WASHINGTON—U.S. President Barack Obama spoke with Russian President Vladimir Putin for 90 minutes on Saturday and expressed "deep concern over Russia's clear violation of Ukrainian sovereignty and territorial integrity, which is a breach of international law," the White House said.