Sudanese rebels clashed with government forces in a southern border state as Sudan’s defense minister declared the start of a “decisive” campaign against the insurgents.

Both sides claimed success. Rebels killed more than 60 soldiers in two areas of Southern Kordofan state yesterday, Gibreel Adam Bilal, a spokesman for the Justice and Equality Movement, part of an anti-government alliance, said by phone from London. […]