Ri Kum SUk nickade in ledningsmålet efter en timmes spel och nio minuter senare sköt Kim Kyong Hwa 2-0.
– Ibland besegras med av ett lag som helt enkelt är bättre, sade Australiens förbundskapten Tom Sermanni efteråt till förbundets hemsida.
– Nordkorea är antagligen så nära ett oslagbart damlag jag har sett. Om vi hade spelat som vi gjorde mot nästan vilket annat lag som helst skulle vi ha vunnit.