Palacios jugó con la Selección de fútbol de Colombia en la Copa Mundial de Fútbol de 1998, su alineación en la titular fue polémica, pues la prensa presumía que el titular en la posición debía ser Iván Ramiro Córdoba, quien tiene mayor experiencia en el exterior.