Selon le journal, Jamil Mukulu est actuellement détenu en Tanzanie, dans l'attente d'une extradition en Ouganda.
Les polices ougandaise et tanzanienne ont refusé de confirmer ou de démentir cette arrestation.
Jamil Mukulu, qui serait âgé de 51 ans, est recherché par l'Ouganda pour une série de crimes incluant des actes "terroristes" et des meurtres. Interpol avait émis à son encontre un mandat d'arrêt à la demande de Kampala.
Les rebelles musulmans des ADF, opposés au président ougandais Yoweri Museveni, sont basés depuis 1995 dans l'est de la RDC, où ils mènent des attaques contre les civils.
Leur numéro trois, Kasada Karume, a été tué dans l'est de la RDC le 25 avril, a annoncé l'armée congolaise.