Arílson debuttò in Nazionale maggiore l'8 novembre 1995 contro l', durante una partita amichevole, subentrando all'81º minuto a Túlio. Dopo aver giocato da titolare contro la il 20 dicembre, fu incluso da Zagallo nella lista dei convocati per la CONCACAF Gold Cup 1996, competizione cui la selezione brasiliana fu invitata. Arílson scese in campo il 12 gennaio contro il , disputando tutto l'incontro. Presenziò poi contro , e , sempre figurando nell'undici iniziale. La sua ultima gara con il Brasile fu quella del 13 febbraio 1996 contro l'.