Utashinai is a city located in Sorachi Subprefecture, Hokkaido, Japan. It is Japan's smallest city by population.