From 1992 to 1998 he served as an administrator and project manager in charge of Double Taxation Agreements at the Moroccan Ministry of Economy and Finance, and from 1998 he was a member of the Cabinet in charge of Economic issues and relationships with UNDP of the Secretary of State at the Ministry of Foreign Affairs and Cooperation (MFAC).
In 2001 Mr Belhaj became a Counsellor at the Department of Europeans Affairs at the MFAC, in charge of the France Desk, after which he served as Counsellor at the Mission of Morocco to the European Communities, in charge of the follow up and implementation of the Agreement between Morocco and European Union, and relations with NATO, then Counsellor at the Mission of Morocco to the European Communities (2001-2002).
In 2003 he became Head of the Section for Cooperation with the European Union at the MFAC. From 2005 to 2009 he was Deputy Chief of Mission at the Embassy of the Kingdom of Morocco to Italy, then in 2009 he was appointed Director of Financial Affairs and Information Systems and Logistic at the MFAC. Prior to arriving in Serbia, he served as Director of Global Issues at the MFAC.Ambassador Belhaj is a married father of two children.