W swojej karierze Arellano zaliczył też występy na takich turniejach jak: Puchar Konfederacji 1999 (zwycięstwo), Złoty Puchar CONCACAF 2000 (ćwierćfinał), Copa América 2001 (wicemistrzostwo), Złoty Puchar CONCACAF 2003 (mistrzostwo i nagroda MVP turnieju) oraz Copa América 2004 (ćwierćfinał).