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 vuonna 1999.