אראנגו ערך את הופעת הבכורה במדי נבחרת ונצואלה בשנת 1999, ובאותה שנה השתתף בקופה אמריקה 1999, אותו ונצואלה סיימה עם אפס נקודות, כמו גם את קופה אמריקה 2001, שגם בו השתתף אראנגו. בקופה אמריקה 2004 השיגו ונצואלה ואראנגו נקודה אחת. בקופה אמריקה 2007, שנערכה בוונצואלה, הצליחו ונצואלה ואראנגו להעפיל לרבע הגמר, שם הובסו 4-1 על ידי נבחרת אורוגוואי, ואראנגו כבש את שער הכבוד. באותה שנה מונה לקפטן הנבחרת.