Goalkeeper Adam Federici and midfielder Chris Herd have withdrawn from the Australian squad with injuries ahead of next month's World Cup qualifiers, according to Football Federation Australia.
Herd, who plays for Aston Villa in the EPL, will not be replaced at this stage, FFA said.
Valeri has been given permission to play for his Italian club US Sassuolo in the Serie B promotion play-off matches against Sampdoria on May 30 and June 2. Kennedy will travel to Muscat following his AFC Champions League match for Nagoya Grampus against Adelaide United in Adelaide on Tuesday.
The FFA said Dutch-based midfielder Brett Holman was also in doubt for the Denmark match as he awaits the birth of his second child.
Source: AFP Asian Edition