The Red Devils were due to face an Indonesian Super League All-Star XI as part of the itinerary of their Far Eastern tour. However, the bomb attacks in Jakarta on Friday morning, one of which was in the hotel United were due to stay in, meant the friendly was cancelled due to safety risks.
The FFA stepped in to give United a possible Monday game in Australia, but officials were forced to decline the offer due to time constraints.
"We were planning to pull out all the stops to make it happen," said FFA director of communications Bonita Mersiades, according to BBC Sport.
"Their commitments meant the game could only be played on Monday, which we were willing to organise, but unfortunately it wasn't possible."
United have instead extended their stay in Kuala Lumpur, where they flew in at the start of their tour.