MOSCOW—Russian President Vladimir Putin said the re-election of President Barack Obama could improve relations with the U.S., but that he was also prepared to work with Mitt Romney, calling the Republican candidate's tough stance on Russia "pre-election rhetoric."