W swojej karierze Palencia ma za sobą także występy w takich turniejach jak: Copa América 1997 (trzecie miejsce), Copa América 2004 (ćwierćfinał), Puchar Konfederacji 1997 (faza grupowa), Puchar Konfederacji 1999 (zwycięstwo), Złoty Puchar CONCACAF 2000 (ćwierćfinał).