Ukraine announced Monday it had recalled its ambassador to Moscow, a day after the flashpoint Crimea peninsula voted to break away and become part of Russia.