Tampoco consiguió clasificar a la Eurocopa 1972, al Mundial Alemania 1974 y a la Eurocopa 1976. Mientras que la selección olímpica participó de los Juegos de Montreal 1976 donde alcanzó los cuartos de final. En esa fase enfrentaron el 8 de julio a Alemania en el Estadio Ramón Sánchez Pizjuán de Sevilla. Tampoco clasificó a la fase final de la Eurocopa 1964 luego de ser eliminada por Hungría. La primera década del siglo XXI comenzó con Peñarol ubicándose subcampeón del Campeonato Uruguayo, tras perder en la final del torneo frente a Nacional, mientras jugadores de ambas instituciones permanecían en prisión luego de una pelea en el clásico del Clausura.