Australia suffered a shock 1-0 loss to Qatar in Doha on Tuesday, just four days after a scoreless draw in the United Arab Emirates.
Ange Postecoglou's side were undone by a second-half goal to Khalfan Ibrahim, as Australia slumped to their first loss to the Gulf nation.
"We need a big improvement. We haven't got long to go [before the Asian Cup]," Bresciano told Fox Sports.
"There's something not right. We have to fix it because it [Asian Cup] is getting close.
"If we're going to have any chance of winning it, games like tonight we shouldn't be losing."
"The football in the gulf region has improved dramatically in the last few years," he said.
"We're going through this transition with the younger boys coming in and maybe the standard has dropped a bit.
"We know that, we're working on that and we have to get to the best we can for January."
