Valencia is one of two cities (along with twenty (20) municipalities) that comprise the province of Bukidnon in Northern Mindanao. The city is politically subdivided into thrty-one (31) barangays, and is a part of the 2nd Congressional District of Bukidnon.