Ao nível internacional, representa Aruba. A sua principal função em campo é Defesa.

Ao longo de Qualificação para o Campeonato do Mundo FIFA (CONCACAF) 2026, Nickenson Stephan Paul participou em 4 jogos e teve médias de 1.5 desarmes, 0.5 intercepções, 3.3 alívios e 0 remates bloqueados por jogo.