Quintana ne marque aucun but lors de ses treize sélections avec l'équipe de Colombie entre 1999 et 2001. Il participe à la Copa América en 1999 avec la Colombie.