Utsugi on pelannut Japanin naisten maajoukkueessa 113 maaottelua toukokuusta 2005 alkaen ja tehnyt niissä kuusi maalia. Hän kuului vuoden 2007 MM-kilpailuissa Japanin vakiokokoonpanoon mutta pääsi vuoden 2008 olympialaisissa kentälle vain pronssiottelun viimeisiksi minuuteiksi. Vuonna 2011 hän kuului maailmanmestaruuden voittaneeseen joukkueeseen mutta pelasi vain muutamia minuutteja kahdessa ottelussa. Vuoden 2015 MM-kilpailuissa hän saavutti hopeaa ja pelasi täydet minuutit kuudessa Japanin seitsemästä ottelusta. MM-kilpailuissa 2019 hän kuului joukkueeseen mutta ei päässyt pelaamaan.