Lozano marque trois buts lors de ses quarante-huit sélections avec l'équipe de Colombie entre 1993 et 2003. Il participe à la coupe du monde de football en 1994 et 1998 et à la Copa América en 1993, 1995 et 1999 avec la Colombie.