W reprezentacji Brazylii Arílson zadebiutował 8 listopada 1995 w wygranym 1-0 towarzyskim meczu z reprezentacją Argentyny. W 1996 Arílson brał udział w Złotym Pucharze CONCACAF 1996, na którym Brazylia zajęła drugie miejsca. Arílson na turnieju wystąpił we wszystkich czterech meczach z Kanadą, Hondurasem, USA i Meksykiem, który był jego ostatnim meczem w reprezentacji.