Football Coaches Australia, Canberra United W-League Coach Heather Garriock and the Women's Football Council have also questioned the dumping of the national team boss.

Meanwhile some Matildas have taken to social media to express dismay at the decision. Football Federation Australia blamed "culture" issues for the axing.

Arrarte said "it was with a heavy heart" that he submitted his resignation.

"I have been with the Matildas for the past 18 months working as Alen’s assistant. In all my years in football, as a player and coach, I have seldom come across a more dedicated and selfless individual.
 
“Alen is a man of passion and principles, not just performance. He pushed the boundaries because he understood that driving a culture of excellence in women’s football was the only way forward. The remarkable results he achieved were a testament to his leadership.”
 
“There is no doubt that Alen challenged Australia’s players to be the best they could be. He never takes short-cuts and is scrupulous with details, in training and on match day. His motto was all about lifting to team to levels they’d never reached before.
 
“Alen came in at a time when the Women’s football program was in disarray. His ability to calm the warring factions and put the players’ needs first was testament to his leadership. He personally re-built the team, almost from scratch, and carefully nurtured countless teenage talents into senior stars.
 
“Following his departure, it was with a heavy heart that I submitted my resignation to Football Federation Australia earlier today.”

A former Matildas' Assistant Coach, who was coached by Stajcic, Garriock said: “Alen's commitment and genuine passion for women's football this past 17 years has been admirable.”
 
“’Staj’ is someone who drove the highest standards from day one. He asked players to give everything of themselves for the nation, because he believed that Australia should aspire to be World Champions. Going towards this year’s World Cup, he had carefully crafted together a squad that was ready to carry out that mission."