W reprezentacji Wenezueli Arango zadebiutował 27 stycznia 1999 roku w zremisowanym 1:1 meczu z Danią. W swojej karierze występował już w turniejach: Copa América 1999, Copa América 2001, Copa América 2004, Copa América 2007 i Copa América 2011. W tym ostatnim turnieju reprezentacja Wenezueli osiągnęła historyczny wynik - 4 miejsce.