Mr Putin extended his condolences to the families and relatives of the Israeli citizens killed in a TU-154 air disaster over the Black Sea.
Mr Sharon also extended his condolences and said it was a tragedy for both countries.
The two leaders exchanged information on specific measures taken by both countries to investigate the course of the air crash and agreed on close cooperation between their respective governmental commissions and agencies.