2001 yılında düzenlenene Konfederasyon Kupasında ilk kez Avustralya Milli takım formasını giyen Bresciano son maçını ise Asya Kupası finalindeki Güney Kore karşılaşmasında giydi. Şimdiye kadar Avustralya Milli takımında 84 kez oynama şansı yakalayan Bresciano, 13'de gol kaydetti. 35 yaşındaki isim Avustralya Milli takımı ile 2006, 2010, 2014 Dünya Kupaları, 2001 ve 2005'de Konfederasyon Kupası, 2007 ile 2015 yıllarında ise Asya Kupasında boy gösterdi.