Molina marque un but lors de ses treize sélections avec l'équipe de Colombie depuis 2001. Il participe à la Copa América en 2001 et à la Gold Cup en 2003 avec la Colombie.