1977 року викликався до лав юнацької збірної Італії (U-20), у складі якої був учасником тогорічного молодіжного чемпіонату світу в Тунісі, де італійці не змогли вийти з групи, а Гаудіно зіграв в одному матчі проти Ірану (0:0).