Russian President Vladimir Putin said Sen. John McCain (R-Ariz.), known for his anti-Kremlin rhetoric, lives in the "Old World" and that Russia and the United States must work together on common challenges.