En 2002 fue el turno de las ofertas del extranjero: su destino fue Libertad de Paraguay, bajo el mandato de Horacio Cartes con quien entabló una estrecha amistad, siendo este más tarde el principal precursor de su llegada al seleccionado nacional.