Through the initiative of the then Vice Mayor Francisco M. Tuozo of Jabonga, a resolution was sponsored petitioning Congress for the creation of the Municipality of Kitcharao.

The inhabitants of the municipality came from various regions in Luzon and the Visayas, hence the presence of Ilocanos, Tagalogs, Leyteños, Hiligaynons, Warays, Cebuanos, Boholanos, and indigenous people known as the Mamanwas.

On August 29, 1963, the first Municipal Officials were inducted to the office by then Governor Democrito O. Plaza.

Félix Q. Basadre, Sr. was the appointed Mayor, Marceliano Morada as Vice Mayor and the councilors Mariano M. Napalan, Sr., Gaudencio Pojas, Pencionico Bermúdez, Juan Tidalgo, Agustín Patagan and Uldarico Atuel.

[7] According to the Philippine Statistics Authority, the municipality has a land area of 171.92 square kilometres (66.38 sq mi) [8] constituting 6.30% of the 2,730.24-square-kilometre- (1,054.15 sq mi) total area of Agusan del Norte.