Mr Putin congratulated Mr Kwasniewski on his victory in the presidential election.
The two Presidents expressed their firm commitment to comprehensively developing relations between Russia and Poland over the coming four years.
Mr Kwasniewski invited Mr Putin to visit Warsaw. The invitation was accepted with thanks.
The specific date of the visit will be arranged through diplomatic channels.