The conversation was initiated by German Chancellor Schroeder and was part of a series of regular consultations on the counter-terrorist operation and the post-conflict settlement of the situation in Afghanistan.
Mr Schroeder told Mr Putin that he was going to arrange meetings with key figures in the near future.
The Russian President and the German Chancellor agreed to continue the dialogue in order to better coordinate their actions.