The Red Warriors were largely dominated by their hosts at the Jalan Besar Stadium in the first half, and it was no surprise when the Singaporean outfit took the lead in the 32nd minute after Baihakki Khaizan headed home a Shahdan Sulaiman freekick.
However, against the run of play, Kelantan equalised right on the stroke of halftime through Norshahrul Idlan Talaha, before a penalty from Muhammad Gaddar in the 80th minute ensured they got their title defence of to a winning start.
Negri Sembilan coach Azraai Khor Abdullah was left rueing his team's woeful defending after they let a two-goal lead slip in a 2-2 draw with Selangor.
Negri, who were crowned Charity Shield champions last Sunday after beating Kelantan, took the lead after just four minutes through Cameroonian import Jean-Emmanuel Effa Owana, before he doubled his tally from the spot just after the half-hour mark.
Coming out for the second half looking a distinctively different side, the Red Giants pulled one back with a well-taken strike from Malaysia international Amirul Hadi Zainal, before influential midfielder Safiq Rahim earned a share of the spoils from the spot in the 71st minute.
Newly-promoted Sarawak recorded an impressive 2-0 win over Kuala Lumpur thanks to goals from K. Ravindran and Hairol Mokhtar, but there was no such luck for fellow Super League new boys PKNS FC as they were beaten 2-1 by Johor FC.
Perak needed a ferocious strike from Slovakian midfielder Michal Kubala to overcome a resilient Terengganu 1-0 at the Perak Stadium, while goals from Raimi Mohd Nor and Yong Kuong Yong helped Kuala Lumpur-based Felda United overcome Sabah 2-0.
Finally, T-Team look set to continue their stunning rise in Malaysian football this season after cruising to a 3-0 win over Kedah, thanks to Mohd Faiz Subri's brace and a Zairo Anuar strike.
*Image courtesy of the Football Association of Singapore*
Tuesday's Malaysia Super League Results
Negri Sembilan 2-2 Selangor
Perak 1-0 Terengganu
Felda United 2-0 Sabah
Sarawak 2-0 Kuala Lumpur
T-Team 3-0 Kedah
PKNS FC 1-2 Johor FC