Defence Minister Linda Reynolds says the Australian government is "strongly concerned" about increased tensions in the Middle East after Iraq's Parliament voted to expel American troops and its allies following the killing of a top Iranian general.

In a new backlash from Friday's killing of General Qassem Soleimani and a number of top Iraqi officials at Baghdad International Airport, the Parliament called for the expulsion of Coalition troops from the country in a move that could trigger a resurgence of the Islamic State terror group.

But Coalition troops, including Australia's, are likely to stay put for now as the Trump administration "strongly" urged Iraqi leaders to reconsider the security relationship in the fight against IS.

Senator Reynolds said Australia remained steadfast in its effort to counter IS and its support network in the region, which posed a major threat to regional and global security.