Utsugi absolvierte ihr erstes Länderspiel für die japanische Nationalmannschaft am 21. Mai 2005 gegen Neuseeland. Ihr erstes Tor für Japan erzielte sie am 10. März 2008 gegen Russland. Utsugi absolvierte zwei von sechs Spielen für Japan bei der 6. Frauenweltmeisterschaft 2011 in Deutschland.