Valderrama marque cinq buts lors de ses vingt-deux sélections avec l'équipe de Colombie entre 1979 et 1988. Il participe à la Copa América en 1979 et en 1983 avec la Colombie.