Fuchs a debutat la echipa națională la data de 23 mai 2006 într-un meci amical contra Croației și a jucat la Campionatul European din 2008, participând într-un singur meci, cel împotriva Germaniei.