Dziewięć lat trwała przygoda Martina Stranzla z kadrą narodową Austrii. Obrońca Spartaka Moskwa poinformował na swojej stronie internetowej o zakończeniu kariery reprezentacyjnej.
29-letni Stranzl przyznał, że powodem tej decyzji był konflikt z selekcjonerem Dietmarem Constantinim. Piłkarz w rozmowach z austriackimi mediami nie szczędził opiekunowi reprezentacji cierpkich słów, dotyczących przede wszystkim polityki personalnej trenera.
Obrońca moskiewskiego Spartaka zadebiutował w reprezentacji 11 października 2000 roku w meczu przeciwko Hiszpanii. Od tej pory Martin Stranzl rozegrał jeszcze 55 spotkań w barwach narodowych i trzykrotnie wpisywał się na listę strzelców. Austriacki stoper wystąpił w trzech meczach Euro 2008.