US President Barack Obama spoke to President Vladimir Putin on Thursday, hours after Washington imposed visa bans and readied further sanctions on Russian officials.