Breistøl har ingen landskamper for ungdomslaget til Norge. Hun debuterte for juniorlaget til Norge den 25. november 2010 mot Frankrike i en alder av 17 år og 84 dager. Breistøl har 37 kamper og 100 mål for Norges juniorlandslag i perioden fra 25. november 2010 frem til 11. juli 2012. Hun debuterte på seniorlandslaget mot Frankrike 6. oktober 2016. Hun var med som reserve til VM 2019 i Japan, og ble tatt inn i troppen før den siste gruppespillkampen.