Lozano won 48 wedstrijden voor Colombia over een periode van tien jaar en was deelnemer aan de FIFA Wereldbeker van 1994 en 1998. Hij vertegenwoordigde ook de natie in drie edities van de Copa América: 1993
, 1995 en 1999.