FIFA also fined the 33-year-old A$1.87 million (£1.08 m) after ruling that his transfer from Qatar club Al Nasr last year to United Arab Emirates' side Al Gharafa was illegal.
"FIFA is currently studying the judgement and considering the options," a Football Federation Australia (FFA) spokesman told local media on Saturday.
"We will do all we can to assist Bresciano and his representatives in having this issue resolved.
"The advice from FIFA is that the suspension doesn't apply to Tuesday night's match against Costa Rica."
Australia were to play Costa Rica, who have also qualified for Brazil, in a friendly on Tuesday.
- Sports & Recreation
- Football Federation Australia
- United Arab Emirates