ฟุคส์ได้เล่นให้กับทีมชาติออสเตรียถึงหนึ่งทศวรรษ โดยเขาลงเล่นนัดแรกให้กับทีมชาติเมื่อ ค.ศ. 2006 และได้ลงเล่นรวมทั้งหมด 78 นัด กลายเป็นผู้เล่นที่ลงเล่นให้กับทีมชาติออสเตรียนมากที่สุดเป็นอันดับที่ 8 เขาเป็นตัวแทนของชาติในการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2008 และฟุตบอลชิงแชมป์แห่งชาติยุโรป 2016 โดยเขาได้รับการแต่งตั้งให้เป็นกัปตันชั่วคราวใน ค.ศ. 2010 และเป็นกัปตันถาวรนับตั้งแต่ ค.ศ. 2012 จนกระทั่งเขาประกาศเลิกเล่นทีมชาติใน ค.ศ. 2016