Kitaotao is one of twenty (20) municipalities (along with two cities) that comprise the province of Bukidnon in Northern Mindanao. The town is politically subdivided into thirty-five (35) barangays, and is a part of the 3rd Congressional District of Bukidnon.