Russian President Vladimir Putin and US President Barack Obama have ordered the chiefs of their respective security agencies to find a way out of the impasse caused by fugitive leaker Edward Snowden's stay in a Moscow airport, a senior official said on Monday.

"Of course (Putin and Obama) don't have a solution now that would work for both sides, so they have ordered the FSB director (Alexander) Bortnikov and FBI director Robert Mueller to keep in constant contact and find solutions," the head of Russia's Security Council, Nikolai Patrushev, said in an interview with state television channel Rossiya 24.