At the 2004 Copa América, Arango appeared in all three group stage matches for Venezuela. In the 2007 edition, held in his country, he helped the national team finish first in the group stage, and scored in the quarterfinals against Uruguay, but in a 1–4 defeat.