Russian President Vladimir Putin discussed the Ukraine situation with Belarusian President Alexander Lukashenko by phone on Tuesday, according to the Kremlin.