The crowds will be the biggest enjoyed by the national women's soccer team on home soil since the Sydney Olympics.
World-beating performances by Alen Stajcic's side, most recently at the Tournament of Nations, have surged public interest in the Matildas.
At the US-based competition last month, Australia beat the world champion hosts, Japan and Brazil - their opponents once more this month.
FFA chief executive David Gallop said the efforts of Sam Kerr, Lisa De Vanna and co had "captured the attention of football fans around the world".
"With the Westfield Matildas now ranked 6th in the FIFA world rankings, our intention to bid for the right to host the FIFA Women's World Cup in 2023, and our Westfield W-League starting its 10th season later this year, women's football in Australia has never been in better shape," he said.
"When you combine that with the fact that women's football is the fastest growing area of the sport at grassroots level you can understand why there is such intense interest in seeing our star players perform."
The sold-out match stands in contrast with the men's national team.
As of Sunday morning, tickets were still available for the Socceroos' do-or-die World Cup qualifier with Thailand in Melbourne on Tuesday night - despite the smaller AAMI Park being utilised for match.
The Matildas will complete their two-match series with Brazil in Newcastle on Tuesday September 19.