Nationalmannschaft Sein Debüt im Nationaltrikot gab Gaudino am 13. November 2014 in Katerini bei der 0:2-Niederlage der U-19-Nationalmannschaft gegen die Altersgenossen aus Spanien, als er zur zweiten Halbzeit für Niko Kijewski eingewechselt wurde.