Teshio Province (天塩国, Teshio no kuni) was a short-lived province located in Hokkaidō, corresponding to all of modern-day Rumoi Subprefecture and the northern half of Kamikawa Subprefecture.