Mustafa recently had a private meeting with Foreign Minister Penny Wong which he said was constructive.
"It was a very positive meeting. I thank the foreign minister for her commitment and the acknowledgement of the difficult circumstances," he said. "She understood the gravity of the situation."
In a statement, Wong confirmed the meeting took place and paid tribute to Mustafa's "selflessness" and said she looks forward "to continuing to work with him".
"I deeply appreciated meeting Dr Mustafa and the president of PANZMA and hearing their insights into the catastrophic humanitarian situation in Gaza," the statement said.
"It has been weeks since aid entered Gaza, and we know the operating conditions for aid workers are unacceptable.
"We are pressing Israel to facilitate unhindered humanitarian access, in line with the binding orders of the International Court of Justice."