Di tingkat internasional, ia mewakili Aruba. Ia bermain terutama sebagai Bek.

Sepanjang Kualifikasi Piala Dunia (CONCACAF) 2026, Nickenson Stephan Paul tampil dalam 4 pertandingan, dengan rata-rata 1.5 tekel, 0.5 intersepsi, dan 3.3 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.