Kamerunin maajoukkueessa Kalla pelasi 63 ottelua ja teki kaksi maalia vuosina 1994–2006. Hän oli mukana seitsemässä arvoturnauksessa: MM-kilpailuissa 1994, 1998 ja 2002, Afrikan-mestaruuskilpailuissa 1998, 2000 ja 2002 sekä Maanosaliittojen cupissa 2001. Näissä Kalla saavutti Afrikan-mestaruuden 2000 ja 2002.