Here is a weird one - Sudan requires a Visa from foreigners who wish to leave the country. I believe there are many more countries like this who require visas or exit permits to leave the country (especially for those on work permits).
Sudan
Saudi Arabia
Kuwait
to name a few