W reprezentacji Demokratycznej Republiki Konga Kitambala zadebiutował w 2002 roku. W 2004 roku podczas Pucharze Narodów Afryki w Tunezji zagrał w 3 meczach z: Gwineą (1:2), Tunezją (0:3) i Rwandą (0:1). Natomiast w 2006 roku rozegrał 2 spotkania w Pucharze Narodów Afryki 2006: z Kamerunem (0:2) i ćwierćfinale z Egiptem (1:4). Od 2002 do 2006 roku rozegrał w kadrze narodowej 23 spotkania i strzelił 1 gola.