About 16,000 sheep bound for Saudi Arabia drowned when an overloaded ship foundered off Sudans Red Sea coast, the Sudanese exporters association said.