Mr Papoulias warmly congratulated Mr Putin on United Russia’s victory in the election to the State Duma.
The two leaders exchanged views with regard to the Greek Prime Minister’s upcoming official visit to Russia in mid-December.
The telephone conversation took place on Greece’s initiative.