 Muhammed was Nigeria's Ambassador, Extraordinary and Plenipotentiary, to the Kingdom of Saudi Arabia from 2000–2003.He was appointed Minister of Industry by President Olusegun Obasanjo in June 2003 and in 2005 he was appointed federal Minister of Internal affairs .Ambassador Magaji was superb and excellent as minister of Internal affairs, it was during his time that the national ID card programme and distribution was enhanced to reach all corners of the country.