Vom 2. Februar 1986 bis 12. Oktober 1997 absolvierte "El Profesor" 43 Länderspiele (sechs Tore) für die uruguayische Fußballnationalmannschaft. Mit ihr nahm er auch 1990 an der Weltmeisterschaft in Italien teil und kam dort zu einem Einsatz im Gruppenspiel gegen Belgien, wo er bei der 1:3-Niederlage den uruguayischen Treffer nach seiner Einwechslung beisteuerte. 1987 und 1995 wurde er als Teil des uruguayischen Aufgebots Sieger der Copa América. 1995 hatte er dabei im Finale durch seinen 1:1-Ausgleichstreffer, der das spätere Elfmeterschießen erst ermöglichte, entscheidenden Anteil am Titelgewinn. Bei der Austragung des Turniers im Jahr 1989 war er ebenfalls Teil des Kaders.