澳洲网络速度恶名昭彰颇久，2000年代中期澳洲政府发现这个问题非常严重，因此开展全国宽带网络建设计划。最近政府宣布工程完成，完全投入运营。

澳洲通信技术和工艺部长Paul Fletcher最近公布，目前澳洲有超过1,186万个建筑享有宽带网络，虽然仍有约35,000栋建筑没有宽带网络，但已完成目标，宣布全国宽带网络建设计划大功告成。他表示，澳洲一直有新建筑落成，因此会有一定数目的建筑物未连接宽带，所以大众不用太介意宽带未覆盖全澳洲的建筑。

澳洲全国宽带网络在2009年交由NBN公司开始工程，目标为全国建筑提供FTTP光纤到户服务，后来计划改用FTTN加上有线电视网络，减少所需时间。虽然宽带网络完成，但仍有超过23万栋建筑的连接速度低于25Mbps，并未达到宽带标准。对此结果，有评论认为其实不及格，特别现在远程工作和医疗变得越来越重要，这速度实在难以与国际市场竞争。