Klub yang bermain di Liga Super Serbia itu memutuskan kontrak jangka panjang 3,5 tahun dengan klausul khusus, yakni jika Witan dipanggil pusat pelatihan untuk persiapan Indonesia U-19, ia harus diizinkan pulang.
Debutnya di Eropa terjadi pada 14 Juni 2020 saat ia menggantikan Bongdan Stamenkovic dalam pertandingan liga melawan Radnicki Nis.
Setelah dari klub Serbia, ia bergabung dengan klub Polandia Lechia Gdansk pada 1 September 2021 setelah rekan senegaranya Egy Maulana Vikri pindah ke klub Slovakia, FK Senica.
Pada akhir Januari 2022, Wita menyetujui pemindahannya kepada FK Senica dari Lechia Gdansk lantaran jarang dipercaya untuk bermain sebagai Starting XI tim utama Lechia Gdansk.
Prestasinya menyumbang dua gol dalam ajang AFF 2020 di Singapura jadi salah satu pertimbangan FK Senica memboyong Witan dari Lechia Gdansk.
Saat ajang internasional tersebut, timnas Indonesia berhasil jadi runner up dan Witan Sulaeman menjadi salah satu pemain penting yang berposisi mobile, sayap kanan, sayap kiri, dan second striker.
Hingga akhirnya per 1 Agustus 2022, pemain sepak bola asal Palu itu resmi berseragam klub AS Trencin yang berlaga di Liga Super Slovakia.
