Sudanese President Omar al-Bashir appointed Motazz Moussa as the country’s new prime minister on Sunday after dissolving the government, a ruling party official said.