Lozano gañou 48 partidos para Colombia ao longo dun período de dez anos, e foi participante nos Campionatos do Mundo de 1994 e 1998. Tamén representou a nación en tres edicións da Copa América: 1993
, 1995 e 1999.