John Kerry warns Russia on Edward Snowden: 'Respect the relationship'

U.S. Secretary of State John Kerry speaks to staff of Embassy New Delhi in New Delhi, India on Tuesday, June 25, 2013, before heading to Jeddah, Saudi Arabia for a day visit and then on to Kuwait, continuing his Middle East tour. (AP Photo/Jacquelyn Martin, Pool)

Secretary of State John Kerry said Monday from New Delhi, India, that the U.S. is doing everything it can do to apprehend Edward Snowden, including pushing the Russian government to hand over the NSA leaker.

"Our country is doing everything that's possible," Kerry said in an interview with CBS News. "We have a coordinated effort between the State Department and Justice Department, the FBI, the White House in an effort to try to persuade our Russians colleagues that this is important, important to the U.S., important to them, in terms of upholding rule of law.

"We have returned seven prisoners to them in the last two years that they requested. I think its very important to them to adhere to the rule of law and respect the relationship."

Kerry told CBS News that "all the countries in Latin America, a lot of countries have been notified about the U.S. interest in this individual."