In totaal kwam Saralegui 33 keer uit voor zijn vaderland in de periode 1992-1997, en scoorde hij zes keer voor zijn vaderland. Hij speelde zijn 33ste en laatste interland op 16 november1997, toen Uruguay met 5-3 won van Ecuador in de kwalificatie voor het WK voetbal 1998 in Frankrijk. Ook voor Carlos Alberto Aguilera (64ste) en Guillermo Sanguineti (20ste) betekende dat duel hun laatste interland voor hun vaderland.