W reprezentacji Australii Madaschi zadebiutował 29 maja 2004 roku w wygranym 1:0 meczu Pucharu Narodów Oceanii z Nową Zelandią. 2 czerwca 2004 roku w wygranym 6:1 pojedynku Pucharu Narodów Oceanii z Fidżi strzelił dwa gole, które były jego pierwszymi w drużynie narodowej. Na tamtym turnieju, wygranym przez Australię, zagrał łącznie w 4 pojedynkach.