Prime Minister Tony Abbott expects Australia to receive Iraqi government approval to send in special forces members within days.
While RAAF Super Hornets have been undertaking bombing raids against Islamic State targets, Australia's pre-deployed 200 special forces members have yet to start their mission to train and assist Iraqi ground forces.
Mr Abbott said the process for getting legal protections in place was taking longer than expected.
"But I am confident that the situation will be revolved in the next few days and our forces will be able to deploy into Iraq on advise and assist missions to help the Iraqi security forces," he told reporters in Melbourne on Wednesday.
Asked whether Iraqi government concerns about foreign troops setting up "military bases" was holding up the deployment, Mr Abbott said Australia had no intention of sending in combat troops.