Selain mempunyai catatan baik selama berkarir di level klub, Witan pun merupakan langganan Timnas Indonesia.
Witan sudah debut di Timnas Indonesia sejak usia 15 tahun tujuh bulan saat tampil di Indonesia kelompok umur U-19.
Sampai saat ini Witan Sulaeman sudah mempersembahkan piala AFF U-22 2019, medali perak SEA Games 2019, dan runner up Piala AFF 2020.
Manajemen dan tim pelatih Persija Jakarta berharap pemain berjulukan Baby Shark dapat menambah daya gedor lini serang Macan Kemayoran agar lebih produktif. ***