The UN Security Council called Friday for an immediate cease-fire in Sudan to be followed by a permanent halt to hostilities and fresh efforts to reach a lasting democratic political settlement in the conflict-wracked country.