Tras la estructuración del fútbol de salón por parte de la FIFA en 1995, Peñarol comenzó a competir en los campeonatos oficiales organizados por la AUF.