President Barack Obama and German Chancellor Angela Merkel threatened tougher sanctions against Russia if the government fails to de-escalate the situation in Ukraine.