The US and Russian presidents Barack Obama and Vladimir Putin discussed Tuesday how to ensure "a safe and secure Sochi Olympics," the White House said.