The two presidents discussed the agenda and preparations for their upcoming bilateral summit that is to take place in the Slovakian capital, Bratislava, at the end of February.
Mr Putin and Mr Bush also exchanged views on the elections in Iraq.
The telephone call was the American side’s initiative.