Palacios gehört seit einiger Zeit zum Stammpersonal der honduranischen Nationalmannschaft. Er stand mit Honduras im Finale des UNCAF Nations Cup 2005, das nach Elfmeterschießen gegen Costa Rica verloren wurde und gehörte auch während des CONCACAF Gold Cup 2005 zum Stammpersonal. Dort scheiterte die Mannschaft, am Topfavoriten und späteren Turniersieger USA mit 1:2, nachdem im Viertelfinale Costa Rica mit 3:2 bezwungen werden konnte. Auch zwei Jahre später nahm er mit Honduras am CONCACAF Gold Cup teil, scheiterte aber im Viertelfinale an Guadeloupe, der Überraschungsmannschaft des Turniers, mit 1:2.