Russia's President Vladimir Putin has spoken about the situation in Ukraine by telephone with British Prime Minister David Cameron and Germany's Chancellor Angela Merkel, the Kremlin announced Sunday.