Orozco ne marque aucun but lors de ses vingt sélections avec l'équipe de Colombie entre 2001 et 2006. Il participe à la Copa América en 2001 et 2004 et à la Gold Cup 2003 avec la Colombie.