 Palacios akaita mutambo wake wekutanga kuNicaragua mumutambo waApril 2001 wekushamwaridzana neBelize uye akawana huwandu hwe26 caps, achiwana zvibodzwa gumi nerimwe. Akamirira nyika yake mumitambo mitatu yeFIFA World Cup uye akatamba mu2001,2003, 2007, uye 2009 UNCAF Nations Cups. 