And the skipper isn't the only one in doubt for the crunch ties, with national team coach Ange Postecoglou revealing his concern for several Asian-based stars.
Mathew Spiranovic, Robbie Kruse and Apo Giannou, all based in China, and J-League pair Milos Degenek and Nathan Burns will have just a few league matches to find form and fitness before the March 23 away match to Iraq and the home clash with the UAE on March 28.
Australia will already be without first-choice midfielder Tom Rogic and back-up gloveman Adam Federici for the matches in Tehran and Sydney.
It all means Postecoglou is likely to call on around six A-League players in his next national team squad.
"He's touch and go," Postecoglou said of Jedinak.
"He's missed a lot of football so far and we're two weeks away from selecting the squad. We'd need him to play at some point between now and selection to be a chance."
The lion-hearted midfielder hasn't played in a month for club side Aston Villa, who haven't won a match in that time. A groin ailment has held the 32-year-old defensive midfielder back.
Villa boss Steve Bruce told reporters he hoped to recall Jedinak sooner rather than later, with a match against league leaders Newcastle looming.
"Hopefully he might return on Monday (against Newcastle). We've certainly missed him in the last three or four weeks and we are hoping to get him back," Bruce said.
Postecoglou said Jedinak attempted to play through the injury to help out his embattled club.
"I watched him play around Christmas and you could tell he wasn't moving freely but Mile's the type who'll keep playing. They realised and he realised he couldn't go on like that," he said.
Mark Milligan, Jackson Irvine, Luke Brattan and even in-form Melbourne City defensive midfielder Neil Kilkenny could be replacements for Jedinak.
Postecoglou is pondering his striking options given first-choice forward Tomi Juric, who is based in Switzerland, has barely been in action since October, when the Swiss league went on break. He came on as an extra-time substitute for his club Luzern earlier this month.
Giannou has also not played a club match since October with the Chinese Super League to resume in early March.
"Looking at March you would like him (Juric) to get some game time if possible to feel confident about how he would perform," he said.
"If (Giannou) doesn't play the first couple of rounds he will be touch and go.
"We have always been a bit light on in that position, and I think that will be the case for March."
Despite the looming unavailabilities, Posteocglou said it was all part of the job.
"Our players, some are in Asia, some in England, some in Australia - all with different calendars," he said.
"Potentially this (squad) may have a higher A-League representation than the last two because the A-League is in full swing, the Asian leagues haven't even started yet and we do have a couple of injuries from the European boys."