Uno tra i più celebri e rappresentativi giocatori della nazionale Venezuelana, Arango ha debuttato con la "Vinotinto" il 27 gennaio 2000 contro la Danimarca. Ha partecipato a sei edizioni della Coppa America, nel 1999, nel 2001, nel 2004, nel 2007, nel 2011, dove ottiene la quarta posizione segnando anche un gol contro il Perù, e 2015. L'8 settembre 2015, in una conferenza stampa successiva ad un'amichevole contro , annuncia il proprio ritiro dalla nazionale.