Debutó con la selección de Uruguay el 13 de julio de 1993. Disputó la Copa América y fue pieza clave para ganarla, siendo nombrado el mejor jugador del torneo en su posición. En total jugó 29 partidos con Uruguay y marcó 3 goles.Debutó con la selección de Uruguay el 13 de julio de 1993. Disputó la Copa América de 1995 y fue pieza clave para ganarla, siendo nombrado el mejor jugador del torneo en su posición. En total jugó 29 partidos con Uruguay y marcó 3 goles. En categorías inferiores disputó el Campeonato Sudamericano sub-19 en Colombia (1987) y el Torneo Internacional sub-20 de Qatar (1986).
En 2001 ficha por otro de los grandes clubes de Londres, el Tottenham Hotspur. Consiguió ser subcampeón de la Copa de la Liga inglesa y anotó 14 goles en su temporada de debut. Llegó a jugar 98 partidos con el conjunto inglés hasta que en 2004 decide dar por terminada su carrera de jugador.
En su primer año en el Chelsea sufre una rotura de ligamento de rodilla, pero se recupera a tiempo para jugar la semifinal y la final de la Recopa de Europa y ganarla. En la pretemporada siguiente también gana la Supercopa de Europa (1998) ante el Real Madrid gracias un gol suyo, el único del partido (1-0). En los años siguientes alzó los trofeos de la FA Cup y la Supercopa de Inglaterra.
En Zaragoza fue y sigue siendo un ídolo para toda la afición maña. Llegó en 1990, disputó 239 partidos en la Primera División española y anotó 63 goles en 7 temporadas. En 1995 el equipo hizo historia al ganar la Recopa de Europa contra el Arsenal, en una final disputada en París. Un año antes, ganó la Copa del Rey.
Empezó su carrera en River Plate de Montevideo, capital de su país natal. Dio el salto a Europa con 19 años, jugando dos temporadas en el Grenoble, de la segunda división francesa. Tras dos años volvió a River Plate.