Utsugi maakte op 21 mei 2005 haar debuut in het Japans vrouwenvoetbalelftal tijdens een vriendschappelijke wedstrijd tegen Nieuw-Zeeland. Zij nam met het Japans elftal deel aan de Wereldkampioenschappen vrouwenvoetbal in 2007. Daar stond zij in alle drie de wedstrijden van Japan opgesteld, maar Japan werd uitgeschakeld in de groepsfase. Zij nam met het Japans elftal deel aan de Olympische Zomerspelen in 2008 en kwam met Japan tot de halve finale. Zij nam met het Japans elftal deel aan de Wereldkampioenschappen vrouwenvoetbal in 2011. Daar stond zij in twee wedstrijden van Japan opgesteld en Japan behaalde goud op het wereldkampioenschap. Zij nam met het Japans elftal deel aan de Wereldkampioenschappen vrouwenvoetbal in 2015. Daar stond zij in zes wedstrijden van Japan opgesteld en Japan behaalde zilver op het wereldkampioenschap. Ze heeft 112 interlands voor het Japanse vrouwenelftal gespeeld en scoorde daarin zes keer.