Russian President Vladimir Putin and German Chancellor Angela Merkel on Wednesday discussed international co-operation over the "acute crisis" in Ukraine in a phone call, the Kremlin said.