Lozano pelasi Kolumbian maajoukkueessa 48 kertaa kymmenen vuoden aikana ja osallistui vuoden 1994 ja 1998 FIFA:n MM-kisoihin. Hän edusti maata myös kolmessa Copa América -tapahtumassa: 1993
, 1995 ja 1999.