В составе национальной сборной ДР Конго Кидиаба дебютировал в 2002 году. В 2009 году помог своей команде стать первым победителем чемпионата африканских наций, а в начале 2015 года, уже будучи капитаном сборной, Мутеба завоевал бронзовые медали Кубка африканских наций.