The State Department says Kerry and Russian Foreign Minister Sergey Lavrov spoke by telephone yesterday.
Kerry insisted Russia pull troops from eastern Ukraine. The US says Russians provide heavy weaponry and training to Ukraine's rebels, and operate surface-to-air missile sites.
The department didn't provide Lavrov's response. Russia says it has no troops in Ukraine.
Kerry also sought help in ensuring international monitors can access areas under separatist control.
The pair also discussed arms control, Iran, Yemen, Syria and an upcoming meeting of Arctic nations.