Am 21. Juni 1992 debütierte er sodann beim 2:0-Heimsieg im Freundschaftsländerspiel gegen das australische Nationalteam in der uruguayischen A-Nationalmannschaft, als er von Trainer Luis Alberto Cubilla in die Startelf beordert wurde. In der Folgezeit absolvierte er insgesamt 33 Länderspiele, bei denen er sechs Tore schoss. Bei der Copa América 1993 war Saralegui Teil des uruguayischen Aufgebots und wurde im Verlaufe des Turniers viermal eingesetzt. Dabei erzielte er zwei Treffer. Uruguay schied im Viertelfinale aus. Auch für die Copa América 1995 wurde er nominiert und trug in Reihen der uruguayischen Mannschaft mit vier Einsätzen (ein Tor) zum Turniersieg bei. Bei der Copa América 1997 war Saralegui ebenfalls Mitglied des uruguayischen Kaders und bestritt drei Turnierspiele (ein Tor). Sein letzter Länderspieleinsatz in der „Celeste“ datiert vom 16. November 1997, als er unter Nationaltrainer Roque Máspoli beim 5:3-Heimsieg gegen die Auswahl Ecuadors auflief.