Tân Bộ trưởng al-Hiyali theo dòng Hồi giáo Sunni, vốn là một sỹ quan quân đội nổi trội, từng phục vụ trong lực lượng tinh nhuệ chống khủng bố.
Ông đã bị kết án tử hình dưới thời Tổng thống Saddam Hussein vì tham gia đảo chính, song đã trốn ra nước ngoài.
Tân Bộ trưởng Araji là người theo dòng Hồi giáo Shi'ite, một gương mặt nổi bật của Tổ chức Badr có quan hệ lâu dài với Iran.
Hai tân bộ trưởng đã tuyên thệ nhậm chức sau khi Quốc hội phê chuẩn.
Trước đó, Quốc hội Iraq đã bãi miễn chức Bộ trưởng Quốc phòng đối với ông Khaled al-Obeidim do ông này bị cáo buộc tham nhũng.
Trong khi đó, ông Mohammed al-Ghabban đã từ chức Bộ trưởng Nội vụ sau vụ đánh bom xe đẫm máu tại trung tâm thủ đô Baghdad hồi tháng 7/2016 làm hàng trăm người thương vong.
Các diễn biến trên xảy ra trong bối cảnh bế tắc chính trị kéo dài tại Iraq kể từ khi Thủ tướng al-Abadi công bố ý định cải tổ Nội các thông qua việc bổ nhiệm các nhà kỹ trị độc lập nhằm đấu tranh chống nạn tham nhũng tràn lan.
Tuy nhiên, một số khối chính trị đã phản đối việc cải tổ trên.
Bế tắc chính trị đã khiến giáo sỹ Hồi giáo dòng Shiite Moqtada al-Sadr tổ chức nhiều cuộc biểu tình liên tiếp đòi cải cách.
Một loạt các biện pháp cải cách thất bại đã làm tê liệt Quốc hội cũng như Chính phủ Iraq trong khi nước này đang phải dồn sức cho cuộc chiến chống tổ chức Nhà nước Hồi giáo (IS) tự xưng chiếm giữ phần lớn lãnh thổ ở miền Bắc và miền Đông