W 1995 roku 28–letni zawodnik został powołany przez selekcjonera Hernána Darío Gómeza na turniej Copa América. Kolumbia zajęła wówczas trzecie miejsce, natomiast Arboleda pełnił funkcję gracza rezerwowego i na turnieju rozgrywanym w Urugwaju pojawił się na boisku dwukrotnie. Ogółem w barwach seniorskiej kadry narodowej wystąpił w pięciu spotkaniach, nie strzelając gola.