Gaudino con la Nazionale italiana Under-20 ha partecipato ai Mondiali di categoria del 1977, durante i quali ha disputato da titolare la seconda partita del girone eliminatorio contro l'Iran (0-0).