Gaetano vanta 30 presenze nella nazionali giovanili della Svizzera, di cui 20 nell'Under-21. È stato convocato per la prima volta nella Nazionale Svizzera Under-21 per la partita del 19 novembre 2008 contro la Grecia finita 1-1. Dall'11 giugno 2011 al 25 giugno prende parte con l'Under-21 elvetica all'Europeo di categoria che ha visto gli svizzeri arrivare secondi alle spalle della Spagna.