Aston Villa midfielder Herd is on track for his Australia debut, while Everton attacker Tim Cahill is a chance to make his first Socceroos appearance since March 2011
Aston Villa midfielder Chris Herd could earn a first international cap for Australia, while Tim Cahill has returned to Holger Osieck's Socceroos squad for matches in June.
Australia take on Denmark in a friendly on June 2, in preparation for their AFC World Cup qualifying fourth-round opening match against Oman in Muscat six days later. They then travel to Brisbane to host arch-rivals Japan on June 12.
They will do so without experienced midfielder Brett Emerton due to an ankle injury, but there have been recalls for a host of players, including Everton attacker Cahill - absent for Australia since September 2011 - and pacy forward Nikita Rukavytsya.
Matt McKay [Busan], Brett Holman [AZ Alkmaar], Josh Kennedy [Nagoya Grampus], Nathan Coe [SonderjyskE], Adam Federici [Reading], Mile Jedinak [Crystal Palace], Neil Kilkenny [Bristol City], Robbie Kruse [Fortuna Dusseldorf], Carl Valeri [Sassuolo], Rhys Williams [Middlesbrough] and Michael Zullo [FC Utrecht] are also back in the squad after missing February's qualifier against Saudi Arabia.
Rukavytsya has won his first call-up since March 2011, having had a solid second half of the Bundesliga season despite the relegation battle of club side Hertha Berlin.
The 26-man squad - to be cut to 23 before the Oman match - has just one potential debutant in Herd, who made 19 starts for English Premier League club Villa in the 2011-12 campaign.
Melbourne Victory forwards Harry Kewell and Archie Thompson are the only two A-League representatives to receive call-ups, with five domestic-based players axed from the squad assembled for the Saudi Arabia clash.Full squad: Mark Bresciano, Alex Brosque, Tim Cahill, David Carney, Nathan Coe (GK), Adam Federici (GK), Chris Herd, Brett Holman, Mile Jedinak, Joshua Kennedy, Harry Kewell, Neil Kilkenny, Robbie Kruse, Matt McKay, Mark Milligan, Lucas Neill, Jade North, Sasa Ognenovski, Nikita Rukavytsa, Mark Schwarzer (GK), Matt Spiranovic, Archie Thompson, Carl Valeri, Luke Wilkshire, Rhys Williams, Michael Zullo.