W reprezentacji Kolumbii Arzuaga zadebiutował w 2003 roku. W tym samym roku został powołany do kadry na Puchar Konfederacji. Nie zagrał jednak na nim ani razu. Tamten turniej Kolumbia zakończyła na 4. miejscu.