Libertad se estrenó en la Libertadores en el año 1968, cuando enfrentó a Guaraní y los equipos uruguayos de Peñarol y Nacional. En esa edición logró la hazaña de sacar el invicto de 54 cotejos que tenía Peñarol, ganándole 1-0, con gol del inolvidable “Petiso de Oro” Sebastián Fleitas.

Llegó dos veces a las semifinales, en 1977 y el 2006. El Gumarelo igualmente acumula 60 partidos en la Sudamericana, en 13 participaciones , habiendo vencido en 27 duelos, empatado 11 cotejos y perdido en 22 presentaciones.

Entre la Libertadores y la Sudamericana el cuadro de Tuyucuá suma 187 encuentros. Los números establecen 78 victorias, 39 igualdades y 70 caídas.