Kariera reprezentacyjna W reprezentacji Niemiec Gaudino zadebiutował 22 września 1993 roku w zremisowanym 1:1 towarzyskim meczu z Tunezją. W 1994 roku w sparingu ze Zjednoczonymi Emiratami Arabskimi (2:0) zdobył pierwszego i jedynego gola w kadrze. W tym samym roku został powołany przez Bertiego Vogtsa do kadry na Mistrzostwa Świata w USA, jednak nie zagrał tam w żadnym spotkaniu. W kadrze narodowej Niemiec zagrał 5 razy i zdobył 1 gola.
Bibliografia Profil na stronie National Football Teams ostatni dostęp 8 mar 2008 Profil na stronie Fussball Datenbank ostatni dostęp 8 mar 2008
Kategoria:Reprezentanci Niemiec w piłce nożnej Kategoria:Niemcy pochodzenia włoskiego Kategoria:Piłkarze SV Waldhof Mannheim Kategoria:Piłkarze VfB Stuttgart Kategoria:Piłkarze Eintrachtu Frankfurt Kategoria:Piłkarze Manchesteru City Kategoria:Piłkarze Club América Kategoria:Piłkarze FC Basel Kategoria:Piłkarze VfL Bochum Kategoria:Piłkarze Antalyasporu Kategoria:Uczestnicy Mistrzostw Świata w Piłce Nożnej 1994 Kategoria:Urodzeni w 1966