The 31-year-old will be named as a bolter in coach Ange Postecoglou's extended 30-man squad on Wednesday for this month's crucial World Cup qualifiers against Iraq and the UAE.
Melbourne Victory's James Troisi is understood to be another inclusion, while Tim Cahill, Matt McKay and Josh Brillante are also expected to return to the national team set-up, with Postecoglou keen to include more A-League players for the March 23 game in Tehran and March 28 fixture in Sydney.
Vukovic's part in the Sky Blues' record-breaking A-League defence was enough to earn him a spot alongside Europe-based No.1 Mat Ryan and second choice Mitch Langerak, as a replacement for the injured Adam Federici.
Having conceded 11 goals in 22 appearances this season, Vukovic was selected over 34-year-old Brad Jones, who can't seem to get a look-in despite impressing for Feyenoord.
Vukovic, who holds the overall record for most A-League appearances across stints with Sydney, Central Coast, Wellington, Perth and Melbourne Victory, has sat on Australia's bench but been overlooked since 2010.
His return is deserved after a difficult period off the pitch, during which his young son Harley underwent a life-saving liver transplant.
Vukovic admits still holding international ambitions but says he's focused on club football.
"The main thing for me is to do well for my club and then if something comes after it's a bonus," he told AAP in January.
"But I'm not actively thinking about it, I'm just worried about what I do for Sydney FC."
Postecoglou will watch his squad in action this weekend before whittling it down to 23 early next week.
Australia sit third in their qualifying group and have five matches to secure a top-two finish and automatic qualification for Russia 2018.