Magallanes, officially the Municipality of Magallanes, is a municipality in the province of Agusan del Norte in the Caraga of the Philippines. The population was 21,007 at the 2015 census. In the 2016 electoral roll, it had 14,457 registered voters. The municipality was named after the Portuguese surname of the maritime explorer Ferdinand Magellan. Formerly part of Butuan, Magallanes was created as a municipality on June 21, 1969, through Republic Act 5660. ^ Census of Population. "Caraga".