Palacio played his first match with the Argentina national team on 8 March in a friendly match against Mexico which ended in a 1–1 draw at Los Angeles Memorial Coliseum.
Palacio luajti ndeshjen e tij të parë me kombëtaren argjentinase më 8 Mars 2005 në një ndeshje miqësore kundër Meksikës e cila u mbyll me barazimin 1–1 në Los Angeles Memorial Coliseum.