In 1991, he was chosen to be the part of Malaysia national football team. His memorable games at the international arena are against England national football team where Malaysia lost 2–4 against the world giant. 1993 saw him clinch his first international title after helping Malaysia to defeat South Korea 3–1 at the 1993 Merdeka Tournament. During his time with the national team, Khairul said his feared player at the international arena is the Saudi Arabian forward Khalid al-Muwalid during the 1994 FIFA World Cup qualification (AFC). He also feared Alistair Edwards of Johor FA in the Malaysia League.