U.S. Deputy Secretary of State Stephen Biegun will travel to Lithuania, Russia and Ukraine on Aug. 24-27 to meet senior government leaders to discuss regional issues, the State Department said in a statement on Sunday.