Urruzmendi war auch Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 2. Mai 1965 und dem 1. Juli 1967 21 Länderspiele absolvierte. Dabei erzielte er acht Länderspieltore. Urruzmendi nahm mit Uruguay auch an der Weltmeisterschaft 1966 teil. Trainer Ondino Viera griff jedoch im Verlaufe des Turniers nicht auf seine Dienste zurück. Urruzmendi gehörte schließlich ebenfalls zum von Juan Carlos Corazzo ausgewählten Aufgebot Uruguays bei der Südamerikameisterschaft 1967, die die Celeste zu ihren Gunsten entschied.