"At noon today our armed forces liberated Al-Atmur region, which is a military base... Where the rebels stocked heavy weapons, including cannons and multiple rocket launchers," army spokesman Sawarmi Khaled Saad told AFP.
Sudan People's Liberation Movement-North (SPLM-N) rebels used the base to launch mortar attacks on South Kordofan's state capital Kadugli, 45 kilometres away, he said.
The rebels were not immediately available for comment.
Ethnic minority rebels in South Kordofan have been fighting government forces for three years in a largely-hidden war which the United Nations says has affected more than one million people.
"Over the past week, 59 bombs were dropped in the immediate vicinity of Kauda," a rebel stronghold, said OCHA, citing reports from international and local aid groups.
"While no civilian casualties were reported, the aerial bombings hit a number of civilian structures, including an office of a local aid organisation, a market, an orphans' school, and a former hospital."
In mid-May, the army announced the capture of Dalkako region, northeast of Kadugli, and days later flew journalists to the area, allowing a rare visit to a war zone where access is restricted.
