(Adds quotes from NATO commander, background)
OTTAWA, May 6 (Reuters) - NATO will have to consider permanently stationing troops in parts of Eastern Europe as a result of the increased tension between Russia and Ukraine, the alliance's top military commander said on Tuesday.
NATO has arranged a number of short-term army, air force and naval rotations in Eastern Europe, but these are due to finish at the end of this year.
Asked whether NATO might have to look at permanently stationing troops in the alliance's member states in eastern Europe, U.S. Air Force General Philip Breedlove said: "I think this is something we will have to consider and we will tee this up for discussion through the leaderships of our nations to see where that leads."
NATO leaders are due to hold a summit in Wales in early September.
In the run-up to the summit, NATO commanders, defense ministers and foreign ministers would look at "tougher questions" about whether the alliance had the right footprint in Europe, Breedlove told a news conference in Ottawa.
"We need to look at our responsiveness, our readiness and then our positioning of forces to be able to address this new paradigm that we have seen demonstrated in Crimea and now on the eastern border of Ukraine," he said.
Breedlove, who said on Monday he did not think Moscow would send troops into eastern Ukraine, stressed the steps that NATO had taken so far were designed to support eastern members of the alliance.
"We are taking measures that should be very easily discerned as being defensive in nature. This is about assuring our allies, not provoking Russia, and we are communicating that at every level," he said.
(Reporting by Randall Palmer, writing by David Ljunggren; editing by Chris Reese and G Crosse)