Palacios détient le record du nombre de sélections en équipe du Pérou avec 128 capes (pour 19 buts). Il a participé à six Copa América : en 1993, 1995, 1997, 1999, 2001 et 2004. Il a également pris part à la Gold Cup 2000, où son pays atteint les demi-finales.