I en häktningsorder från ICC anklagas Bemba för krigsbrott och brott mot mänskligheten som ska ha skett i Centralafrikanska republiken (CAR).
Den välbärgade affärsmannen Bemba ledde Kongolesiska befrielserörelsen (MLC), som nu är ett oppositionsparti. Under de senaste månaderna har Bemba levt i exil i Portugal efter att ha förlorat presidentvalet 2006.
Bembas grupp anklagas för omfattande övergrepp när gruppen på uppdrag av förre president Ange-Felix Patasse år 2002 var i Centralafrikanska republiken för att slå ned ett kuppförsök.
Efter att Patasse störtats året därpå anmälde hans efterträdare Bemba för mord och våldtäkt och hänsköt fallet till ICC i Haag.
FN har anklagat Bembas grupp för kannibalism, något de förnekar.