Kemudian, kata dia, kesempatan untuk bermain di Timnas Indonesia datang kembali. Dirinya dipanggil bersama pemain U-19 lainnya untuk mengikuti turnamen Toulon, di Perancis pada Mei 2017 lalu.
Witan Sulaeman menjalani debut bersama Timnas Indonesia U-19 pada tanggal 31 Mei 2017 saat menghadapi Brazil U-20 pada turnamen Toulon.
Setelah itu, ditahun yang sama dirinya mencetak gol dalam gelaran AFF U-18 Championship tahun 2017 saat Timnas Indonesia mengalahkan Brunei dengan skor 8-0. Selain itu, ia juga mencetak gol saat perebutan juara ketiga melawan Myanmar.
Lalu, pada Kejuaraan AFC U-19 tahun 2018 yang diadakan di Indonesia, Witan Sulaeman mencetak dua gol dalam kemenangan Timnas Indonesia pada babak penyisihan grup atas Chinese Taipei dan kemenangan 1-0 atas Uni Emirat Arab.
Witan Sulaeman dkk saat itu membawa Timnas Indonesia U-19 melaju ke perempat final Kejuaraan AFC U-19 untuk yang pertama kalinya dalam waktu 40 tahun.
Selain itu, Witan Sulaeman juga menjadi bagian dari Timnas Indonesia U-23 saat meraih perak di Asian Games 2019 Filipina.
Kemudian, pada bulan Mei 2021, Witan Sulaeman dipanggil pelatih Shin Tae Yong untuk bergabung bersama Timnas Senior Indonesia dalam menghadapi lanjutan kualifikasi Piala Dunia 2022.
Witan Sulaeman mendapatkan debut pertamanya di Timnas Senior Indonesia pada tanggal 25 Mei 2021 saat Indonesia melakukan uji coba pertandingan persahabatan melawan Afghanistan, di Dubai, Uni Emirat Arab.***