Lozano spillede desuden, mellem 1993 og 2003, 48 kampe og scorede tre mål for det colombianske landshold.[2] Han repræsenterede sit land ved både VM i 1994 i USA[3] og VM i 1998 i Frankrig.[4] I 1994 spillede han én kamp og scorede ét mål, mens han i 1998 spillede alle sit lands tre kampe. Han var også med til at vinde bronze ved Copa América i både 1993 og 1995.