Madonna Blyth debütierte 2004 in der Nationalmannschaft. Im März 2006 bei den Commonwealth Games in Melbourne gewannen die Australierinnen das Finale gegen Indien mit 1:0. Sechs Monate später bei der Weltmeisterschaft in Madrid unterlagen die Australierinnen im Finale den Niederländerinnen mit 1:3. 2008 nahm Blyth zum ersten Mal an Olympischen Spielen teil. Die Australierinnen verpassten den Halbfinaleinzug durch die schlechtere Tordifferenz und belegten den fünften Platz.