Avustralya Başbakanı Julia Gillard, Murdoch'un gazeteleri için Avustralya meclisinde de soruşturma başlatacağını açıkladı. Gillard açıklamasında, “Ülkemde de bu 'korkunç' telefon dinlemelerinin yapılıp yapılmadığını inceleyeceğiz. Bu olay çok iğrenç bir durumdur.” dedi. Ayrıca, Murdoch'un Avustralya'daki tüm gazetelerin üçte ikisinin sahibi olduğu ve medyada tekel oluşturduğuna dikkat çekildi.
Ülkedeki siyasetçiler, Avustralya medyası için bağımsız bir soruşturma kurulu tarafından araştırma yapılmasını istiyor. Yeşiller Partisi'nin öncülüğündeki girişime sıcak bakan Gillard'ın, Senato'da, medya sahipliği kanunları, gazetelerin oto kontrolü, gazeteci ahlakı ve yorum haberleri masaya yatıracağı belirtiliyor. Avustralya medyasında çıkan haberler konusunda kendisinin de bazı şikayetleri olduğunu belirten Gillard, özellikle iklim değişikliği ile ilgili haberlerin tarafsızlığını koruyamadığını belirtti. Gillard, “Bu konuda meslektaşlarımla oturup bir soruşturma ihtimalini konuşmaya hazırım. İngiltere'de olanlar midemi bulandırdı.” dedi.
Yeşiller lideri Brown ise “Avustralya'da da benzer olayların yaşanabileceği konusunda derin endişeler var.” açıklamasını yaparken, Federal eski Başbakan Paul Keating ise “Avustralya'daki gazetelerin oto kontrol sistemi bir şaka gibi.” ifadesini kullanıyor. Keating, basından şikâyeti olanların yine gazeteler tarafından finanse edilen bir basın konseyine başvurmak zorunda kalmalarını eleştiriyor. İşçi Partisi Senatörü Doug Cameron ise “Murdoch imparatorluğu demokrasi için bir tehdit oluşturuyor.” açıklamasını yaptı.
Cameron ayrıca Murdoch'un sahibi olduğu gazetelerden birisi olan Australian Gazetesi'ni de taraflı yayınları nedeniyle eleştiriyor. Bu arada bağımsız senatör Nick Xenophon'da hükümeti büyük medya kuruluşlarını korumakla suçlayarak, bu konuda reform çağrısı yaptı.
