আন্তর্জাতিক পর্যায়ে তিনি আরুবা-এর প্রতিনিধিত্ব করেন। মাঠে তাঁর মূল ভূমিকা ডিফেন্ডার পজিশনে।

ফিফা বিশ্বকাপ যোগ্যতা (কনকাকাফ) 2026 জুড়ে Nickenson Stephan Paul 4 ম্যাচে খেলেছেন এবং প্রতি ম্যাচে গড়ে 1.5 ট্যাকল, 0.5 ইন্টারসেপশন, 3.3 ক্লিয়ারেন্স ও 0 ব্লকড শট করেছেন।