Selepas bermain kira-kira 90 penampilan bersama skuad kebangsaan sejak debutnya pada 2010 dan memainkan peranan penting dalam kejayaan Singapura menjuarai Piala AFF Suzuki 2012, Shahdan Sulaiman kini berdepan dengan cabaran besar – beliau masih tanpa kelab bagi musim 2025/26.
Sepanjang kerjaya bola sepaknya, beliau dikenali sebagai seorang pemain midfield yang berpengaruh dengan hantaran tepat serta ketenangan di padang.





