Arboleda ne marque aucun but lors de ses cinq sélections avec l'équipe de Colombie entre 1991 et 1995. Il participe à la Copa América en 1995 avec la Colombie.