Russia's foreign ministry on Tuesday accused Israel of supporting neo-Nazis in Ukraine in a move that escalated a back and forth spat between the Jewish nation and Moscow.