Sawa on Japanin maajoukkueen kaikkien aikojen paras maalintekijä ja eniten otteluita pelannut pelaaja. Hän debytoi maajoukkueessa 15-vuotiaana joulukuussa 2003 ja teki heti ensimmäisessä ottelussaan neljä maalia Filippiinejä vastaan. Kaikkiaan Sawa on pelannut 205 maaottelua, joissa hän on tehnyt 83 maalia. Sawa on edustanut Japania maailmanmestaruuskilpailuissa 1995, 1999, 2003, 2007, 2011 ja 2015 sekä olympialaisissa 1996, 2004, 2008 ja 2012. Vuoden 2011 MM-kisoissa Japani voitti maailmanmestaruuden, ja Sawa oli turnauksen sekä paras maalintekijä että paras pelaaja. Hän teki hattutempun alkulohko-ottelussa Meksikoa vastaan, voittomaalin välieräottelussa Ruotsia vastaan sekä 2–2-tasoitusmaalin loppuottelun jatkoajan viime minuuteilla Yhdysvaltoja vastaan. Lontoon olympialaisissa 2012 Sawa saavutti hopeaa, kuten myös MM-kisoissa 2015.