Meski begitu, Paes kemudian menunjukkan penampilan yang cukup konsisten hingga dilirik oleh PSSI-nya Belanda, KNB. Ia pun lakoni laga debut di tim U-19 Belanda pada 2016.
Pada 8 Oktober 2016, Paes jalani debut bersama timnas Belanda U-19 melawan San Marino. Pelatih Belanda U-19 saat itu, Maarten Stekelenburg memainkan Paes sejak menit awal pertandingan.
Hasilnya Paes mampu clean sheet dan mengantarkan Belanda menang 4-0. Sayangnya Paes kemudian tak mendapat tempat di skuat utama Belanda U-19.

Di sejumlah pertandingan, ia tak dipanggil dan baru menjalani laga kedua pada saat melawan Jerman. Pada laga keduanya bersama Belanda itu, Paes kebobolan satu gol oleh Mats Kohlert.
Pada 2018, Paes dipanggil oleh membela Belanda U-20. Ia pun jalani debut pada 10 September 2018 saat melawan Inggris. Di laga ini Paes kebobolan satu gol lewat aksi eks striker Arsenal, Eddie Nketiah.
Setahun kemudian, Paes mendapat panggilan untuk bela tim U-21 Belanda. Namun, Paes baru bisa menjalani debut saat Belanda U-21 melawan Belarusia pada 15 November 2020.
Kala itu, Paes sukses mengawal gawang Belanda tidak kebobolan. Sementara jika merujuk pada statistik debut Paes di dua level kompetisi, Eredivisie dan Major League Soccer (MLS), ia tercatat kebobolan dua gol.
Saat debut bersama NEC Nijmegen melawan FC Utrecht di kompetisi Eredivisie pada 2016, Paes saat itu kebobolan satu gol di laga debut.
Sementara di level MLS, Paes debut saat FC Dallas melawan Torono pada 27 Februari 2022. Sama seperti debutnya di Eredivisie, Paes kebobolan satu gol di laga perdana bersama FC Dallas.
Baca Juga: Timnas Indonesia vs Arab Saudi: Pertarungan Dua Negara Penakluk Penguasa Sepak Bola Dunia
Dengan catatan seperti dipaparkan di atas, publik sepak bola Indonesia tentu berharap, Paes tidak demam panggung saat debut bersama Timnas Indonesia dinihari nanti. Peluang Timnas Indonesia meraih hasil maksimal melawan Arab Saudi masih sangat terbuka.