Spokesman Lambert Mende told AFP that an arrest warrant had been issued for Katumbi, who is President Joseph Kabila's leading rival. Katumbi had announced plans to stand against the long-serving leader in elections due this year.
"The prosecutors have handed their ruling. He is no longer free and he can no longer do what he wants," Mende said.
"He can either be put under house arrest or be jailed," he added.
Yesterday, DR Congo's Constitutional Court ruled that Kabila, in power since 2001, can stay in office beyond 2016 without being re-elected, sparking fierce protests.
Katumbi, the wealthy owner of the prestigious Tout-Puissant Mazembe football club, is accused of hiring several foreign mercenaries, notably Americans, as his private guards.
If he is found guilty in a criminal case, he would be barred from standing for the presidency. Katumbi has denied the allegations as "grotesque lies.