An arrest warrant has also been issued for US Christian pastor Terry Jones.
One woman and seven men, including Mr Jones, are accused of “insulting the Islamic religion, insulting the Prophet and inciting sectarian strife”, according to the prosecutor’s office.
It said international police agency Interpol would be notified of the warrants. A request will also be filed with US judicial authorities.
The office added that all the accused could face the death penalty if convicted.