Mr el-Sisi expressed his profound condolences to Mr Putin over the crash of the Russian Tu-154 aircraft.
The two presidents continued their exchange of views on the current situation in the Middle East and North Africa, including possibilities for settling the crises in Syria and Libya.
They also discussed several bilateral cooperation matters, particularly plans for resuming regular flights between Moscow and Cairo in the near future.
The two presidents reached agreement on upcoming contacts at various levels.