Gracias a ese título pudo participar de la Supercopa de Clubes Campeones del Interior 1981, título que obtendría.
En 2005 hizo oficial el cambio de nombre institucional.
En ese mismo año, jugando en la segunda división uruguaya, logró el ascenso a primera, pero fue suspendido por deudas.
Por razones reglamentarias tuvo que jugar en la Segunda división, pero ese mismo año logró el ascenso a Primera.
Paysandú Bella Vista es el equipo en el cual hizo su debut deportivo Egidio Arévalo Ríos, en el año 1999.