The Sudanese army and a rival paramilitary force that have been battling the past four days for control of the country agreed on Tuesday to a 24-hour cease-fire, Arab media reports said.