[2] Mandjou left at the start of the 2008 season, leaving Khalid to build a new partnership with Chilean Carlos Cáceres.

After establishing himself as a first-team player for the country in 2001,[3] Khalid's international career was rocked when he was sacked by the then-head coach Allan Harris, along with Kamarulzaman Hassan and Azmin Azram Abdul Aziz for staying out late at a disco before the 2002 World Cup preliminary games against Qatar, Palestine and Hong Kong.

Khalid is widely considered as the best target man in the country, and has been proven right by coaches such as Bertalan Bicskei, who stuck with him throughout the 2004 Tiger Cup.

[8] Malaysia finished at 3rd place with Khalid emerged as a second top goalscorer behind Ilham Jaya Kesuma with 6 goals in that tournament.

However, he was no longer been selected for national team after 2004 even showed outstanding performance in domestic league, especially in 2006 and 2007 with Perak FA.