Putin, whose term in office ends next month, called the meeting "positive", but the main issues behind the frayed relations between Russia and the alliance remained unresolved.'Direct threat'
On Thursday, Nato refused to grant the former Soviet states of Ukraine and Georgia a roadmap to membership at the moment, but did promise to incorporate them into the bloc in the future.
"A powerful bloc at our borders will be seen by Russia as a direct threat to our security," Putin told journalists.
|"I heard them saying today that the expansion is not directed against Russia. But it's the potential, not intentions, that matters"|
Vladimir Putin, Russia's president
"I heard them saying today that the expansion is not directed against Russia. But it's the potential, not intentions, that matters."
Despite strong US backing to bring in Ukraine and Georgia, Germany, France and some other alliance members opposed the move, fearing that it would provoke Moscow.
Jaap de Hoop Scheffer, Nato secretary-general, sought to reassure the two nations on Friday that there was "not a sliver of a doubt" they would join the alliance before long.
"It is true that Nato enlargement is a contentious issue. The minds do not exactly meet, to put it mildly."
He described the talks with Putin as "frank and open", but conceded that there were no major breakthroughs.
However, Russia did agree to allow Nato to use Russian land to deliver non-lethal supplies to alliance troops in Afghanistan, but not troops or air transit arrangements as initially sought by the military alliance.