Two Ukrainian military jets were shot down Wednesday in the eastern part of the country, where pro-Russian rebels have fought against government forces, a Ukrainian military office said.