Van Marwijk's team were again made to pay for their lack of a cutting edge and succumbed to goals from Andre Carrillo and Paolo Guerrero for the already-eliminated South Americans in this group finale.
They go home without a win, joining Peru in being eliminated in Group C as France and Denmark - who drew 0-0 in Moscow - both went through. Indeed, that result confirmed that even an Australian win here would have been in vain.
For the Socceroos it is a third consecutive World Cup in which they have failed to make it beyond the group stage since making the last 16 in 2006.
Van Marwijk's team took just one point, against the Danes, in between a narrow defeat against France and then this reverse.
"Not a success but also not a failure," was how Van Marwijk described the campaign in Russia. "I think everybody saw the way we performed and played. We have got a lot of compliments, but with compliments you don't win games."
Australia's only goals in Russia came from two Mile Jedinak penalties. Against Peru they enjoyed much of the possession, with Aaron Mooy prominent in midfield, but there was no cutting edge.
Even the introduction of veteran forward Tim Cahill from the bench made no difference.
The 38-year-old replaced Tomi Juric up front early in the second half for his first appearance of the tournament. But there was to be no goal that would have seen him join the likes of Pele and Cristiano Ronaldo in scoring at four different World Cups.
"In all three games we couldn't really make the difference in goals, and that is something this squad misses on this level," admitted Van Marwijk, who now makes way for incoming coach Graham Arnold.
"That is a pity because today when you see the statistics, I don't really know, but for my feeling we had maybe 60 percent ball possession, and I think we had a lot more chances and shots at goal."
Sources: AFP, FIFA via Getty Images