His office said that Abadi, who also serves as Armed Forces Commander-in-Chief, and has already sacked a number of Senior Army Officers, dismissed 26 Military Commanders and sent 10 into retirement.
It did not specify if the Officers were in combat units or held administrative posts.
Abadi also named 18 Commanders of new Defence Ministry posts, his office said, as part of efforts to “reinforce the military along professional lines and fight all forms of corruption”.
Defence Minister Khaled al-Obaidi vowed last month to investigate military failings that allowed the Islamic State (IS) group to overrun large areas of Iraq and to hold those responsible to account.
IS-led militants launched a major offensive in June, overrunning Iraq's second city Mosul as Security Forces collapsed en masse, in some cases even abandoning their uniforms and weapons in their haste to flee. The militants then swept through much of the country's Sunni Arab heartland.