Der Stürmer war Mitglied der uruguayischen Fußballnationalmannschaft. Insgesamt absolvierte er für sein Heimatland von seinem Debüt am 10. Dezember 1922 bis zu seinem letzten Einsatz am 21. September 1928 15 Länderspiele, bei denen er dreimal ins gegnerische Tor traf. In dieser Zeit gewann mit der uruguayischen Auswahl die Goldmedaille bei den Olympischen Sommerspielen 1924. Auch gehörte er dem jeweils siegreichen Aufgebot bei den beiden Turniersiegen der Südamerikameisterschaft in den Jahren 1924 und 1926 an. Die Olympischen Spiele 1928 verpasste er wegen seiner Aufnahmeprüfung in der "Banco Hipotecario". Allerdings war Saldombide, der bereits zwei Jahre lang kein Länderspiel mehr bestritten hatte, bei der Fußball-Weltmeisterschaft 1930 erneut Teil des Kaders, der sich den Weltmeistertitel bei der erstmaligen Austragung dieser Veranstaltung sichern konnte. Zum Einsatz kam er jedoch nicht mehr.