Russia's President Vladimir Putin and German Chancellor Angela Merkel voiced their support for an OSCE observer mission to Ukraine, in a telephone conversation on Sunday, the Kremlin said.