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 Tuesday.

NATO has arranged a number of short-term army, air force and naval rotations in Eastern Europe, including the Baltic republics, Poland and Romania, 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 Gen. Philip Breedlove said: "I think this is something we have to consider and we will tee this up for discussion through the leaderships of our nations to see where that leads."