In "Starvin' Marvin in Space", Starvin' Marvin flies the Marklar's spaceship there to escape missionaries and find a new home for the Ethiopian Tribe. The Australian welcoming committee, believing Starvin' Marvin to be an alien from another planet, called their country the "Planet of Australia" and introduce him to more proselytizing missionaries.
In "Pinewood Derby", the Prime Minister of Australia tried to blackmail the United States into sharing the space cash they stole from the perceived criminal Baby Fark McGee-zax with the rest of the worlds countries.
- It is assumed that most people in Australia resemble the crocodile hunter Steve Irwin or Mick "Crocodile" Dundee, playing on pop culture tropes and stereotypes.
- The episode featured John Howard as Prime Minister of Australia, even though he had been replaced by Kevin Rudd almost eighteen months earlier.
- Jimbo confuses Australia and Canada again in South Park: Bigger, Longer & Uncut.