Bresciano debuteerde op 1 juni 2001 in het Australisch voetbalelftal tijdens een wedstrijd om de FIFA Confederations Cup tegen Frankrijk. Hij kwam als vervanger van Josip Skoko twaalf minuten voor tijd in het veld.