Sudan’s progress on organizing a key referendum in January is “too slow,” Norway’s diplomatic chief has warned about the vote over whether the south will break off from the rest of the country.

“The major thing about Sudan is that time is short,...