За сборную Колумбии Нивер Арболеда эпизодически выступал в период с 1991 по 1995 год. Сыграл в пяти матчах. В 1995 году принял участие в Кубке Америки. Впервые сыграл на этом турнире в четвертьфинале против Парагвая (1:1), выйдя на замену и реализовав пенальти в послематчевой серии (Колумбия выиграла 5:4). Также сыграл в стартовом составе в полуфинале против будущего чемпиона и хозяев турнира Уругвая (поражение 0:2). Позже «кафетерос», уже без Арболеды, в матче за третье место разгромили США 4:1.