The Socceroos' match will follow two NRL games and two under-20 rugby league games at ANZ Stadium in two days and Verbeek believes the surface will affect the way his team is able to play.
"I think we have to discuss it," Verbeek said.
"It (the pitch) is not good enough for us to play the way we normally like to play football."
Sunday's World Cup qualifying match is a dead rubber, with Australia already guaranteed a spot in the next stage, but Verbeek said Football Federation Australia should take a lesson from the situation.
"Okay there's not so much pressure on our shoulder for Sunday's game but I think we all, FFA in particular, have to learn from this situation," added Verbeek.
"Because next year if you play your last two (qualification) games at home and if you have to play on that surface, then I think it's something we have to avoid.
"I think we all know that there has to be more communication between the stadiums, the rugby league, the AFL.
"Because only one thing is important, that we qualify for the World Cup."
Verbeek said neither the stadium nor the rival codes were to blame and described ANZ Stadium as "beautiful".
Stadium officials have said the ground recently underwent a major resurfacing and are confident of meeting standards for all the matches, claiming the surface is in the best condition it has been since the NRL season started in March.