W reprezentacji Demokratycznej Republiki Konga Milambo-Mutamba zadebiutował w 2004 roku. W 2006 roku rozegrał 2 spotkania w Pucharze Narodów Afryki 2006: z Angolą (0:0) i z Kamerunem (0:2).