In August 1993, Ouyahia was called back to Algiers to serve in the government of Redha Malek as Undersecretary of State for African and Arab Affairs, Secretary of State for Cooperation and Maghreb Affairs.
Vào tháng 8 năm 1993, Ouyahia được gọi trở lại Algiers để phục vụ trong chính phủ Redha Malek với tư cách là Ủy viên phụ trách các vấn đề về châu Phi và Ả Rập, Bộ trưởng Bộ Hợp tác và các vấn đề Maghreb.