澳大利亚联邦位于南太平洋和印度洋之间，四面环海，是世界上唯一国土覆盖一整个大陆的国家，因此也被称为“澳洲”。该国在“墨西哥杀人蛙”首次受到提及，并在“诺亚非舟”首次正式出场。
背景[]
在“墨西哥杀人蛙”中，金博·克恩短暂地提到了澳大利亚，他把这个国家和加拿大搞混了。
“诺亚非舟”中，饥饿马文为了寻找自己埃塞俄比亚部落的新家，并逃离传教士的魔爪，驾驶着飞船四处飞行，其中来到了澳大利亚。然而，澳大利亚人以为马文是一名外星人，不仅自称“澳大利亚星球”，还为他介绍了当地的传教士。
“松木车大赛”中，美国击杀了贝比·法克·麦克吉扎克斯，夺取了大量太空钞票。澳大利亚总理约翰·霍华德勒索美国，如果不与全世界分享钞票，将把这件事报告给星际警察。
冷知识[]
- 澳大利亚大多数人都长得像史帝夫·厄文，也就是鳄鱼先生，这是一个典型的刻板印象。
- 在“松木车大赛”中，约翰·霍华德作为澳大利亚首相出现，但早在该集播出一年半以前，首相就已经不是他而是陆克文了。
- 在“南方公园加长未删减版”，金博又搞混了澳大利亚和加拿大两国。