Austrian Football Association
Linz made his debut for Austria in a friendly match with Slovakia, a 2–0 win in Graz on 27 March 2002. He remained a regular until September 2007, when he made a public outburst against Austrian Football Association president Friedrich Stickler which meant that, for the next 18 months, he was cast into the international wilderness.