আন্তর্জাতিক পর্যায়ে, তিনি আরুবা-এর প্রতিনিধিত্ব করেন। তিনি প্রধানত ডিফেন্ডার হিসেবে খেলেন।

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