Vladimir Putin congratulated the Coalition of the Radical Left (SYRIZA) on their victory in the recent parliamentary elections and Alexis Tsipras on assuming the post of Prime Minister.
The discussion covered a number of international issues, including the situation in Ukraine and the circumstances around the South Stream and the Turkish Stream projects.
Vladimir Putin invited Mr Tsipras to visit Russia at any convenient time.