Russian military forces have been spotted in both major rebel-held cities in eastern Ukraine, an official said, prompting Ukraine to declare it now has to fight the Russian army, not just the separatists.