Mahali Jasuli tercatat melakoni debutnya bagi Malaysia pada tahun 2009. Saat itu, usianya terbilang masih amat muda, yakni 20 tahun.
Meski masih muda, Mahali sudah jadi andalan di tim utama arahan Krishnasamy Rajagopal. Saat itu, ia dipercaya sebagai bek kanan Harimau Malaya.
Pada Piala AFF 2010, Mahali masuk skuad besutan Rajagopal. Kepercayaan itu dituntaskanya dengan baik dengan mencetak gol debut untuk Malaysia saat menang 5-1 atas Laos.
Dari gol debut itu, Mahali selalu diandalkan di setiap laga Piala AFF 2010, termasuk saat menghadapi Timnas Indonesia di final.
Di laga final itu, Mahali memang tak mencetak gol. Tapi ia turut membantu Malaysia mengalahkan Timnas Indonesia 3-0 di Stadion Bukit Jalil.
Timnas Indonesia pun sempat menang 2-1 di leg kedua di Stadion GBK. Tapi kemenangan Mahali dan Malaysia di Bukit Jalil menjadikan Harimau Malaya juara Piala AFF 2010.
Usai membuat malu Timnas Indonesia senior, Mahali kemudian membuat malu Timnas Indonesia U-23 di ajang SEA Games 2011 Jakarta.
Mahali dipanggil ke Timnas Malaysia U-23, di mana ia kembali bertemu Timnas Indonesia U-23 di fase grup.
Di fase grup, Mahali membawa Malaysia U-23 menang 1-0 atas Timnas Indonesia U-23 dan membuat Harimau Malaya finis sebagai juara grup.
Baca Juga: Punya Wajah Mas-mas Jawa, Damian de Ruiter Junior Thom Haye di Almere City Eligible Dinaturalisasi
Siapa sangka takdir mempertemukan Mahali dan Timnas Indonesia U-23 di final. Pada babak perebutan medali emas itu, dirinya lagi-lagi berhasil mempermalukan negara leluhurnya.