Critics say the Prime Minister is more interested in winning elections in May than alleviating the suffering of displaced Iraqis and returning them safely home.
The paramilitaries, or Popular Mobilization Forces, are mostly trained and backed by Iran, so Abadi risks angering his most powerful regional backer.
Incumbent prime minister Abadi has not said yet if he plans to run for re-elections.