Kaironnisam mula mewakili Malaysia pada peringkat bawah 23 tahun di Sukan Asia Tenggara 2001 di Kuala Lumpur. Dia membantu Malaysia memenangi pingat perak setelah tewas kepada Thailand. Tahun berikutnya, jurulatih Malaysia ketika itu Allan Harris menyenaraikannnya dalam pasukan utama Malaysia. Kemasukannya ke pasukan utama Malaysia melahirkan gandingan Norhafiz-Kairon iaitu gandingan pertahanan mantap Malaysia di peringkat antarabangsa. Kaironnisam telah mewakili Malaysia pada Piala Tiger 2002, Piala Tiger 2004, Kejohanan bola sepak ASEAN 2007, dan Piala Asia 2007 dimana Kaironnisam berperanan sebagai ketua pasukan.