For decades Sudan, like most of Sub-Saharan African countries, has been facing profound engineering education issues, namely: poor funding, outdated curricula, ineffective teaching and learning methods, inadequate human capacity, poor research/publishing condition, inappropriate facilities, inadequate educational technology and ICT environment, weak university/industry relationship, lack of academic freedom, and missing of quality control and accreditation measures. The paper discussed these issues, and proposed solutions such as redesign of flexible curriculum, adopting learner-centered approach, and developing hiring structure that focuses on recruiting and retaining qualified educators, with the goal of graduating a high rate of qualified engineers, ready for the 21st century.