Desde la Copa América de 1995 que se jugó en Uruguay, Palacios se adueñó de la camiseta "10" de la selección y fue titular en prácticamente todos los partidos y en todas las competiciones en que esta participó.