Lozano won 48 caps for Colombia over a ten-year span, and was a participant at the 1994 and at 1998 FIFA World Cups. He also represented the nation in three editions of the Copa América: 1993, 1995 and 1999.