Previously it was written in dictionaries that both the forms 'Sudan' and 'the Sudan' are correct. However I think after the revolutionary election of separating the Southern Sudan from the country we must only use the form with the: 'the Sudan'
It's only my perception. Am I right?
I hear Sudan more than the Sudan now, just as Ukraine is more common than the Ukraine.