Osman on pelannut Libyan maajoukkueessa vuodesta 2001 lähtien. Hän oli mukana vuosien 2006 ja 2012 Afrikan-mestaruuskisoissa. Jälkimmäisissä kisoissa Osman teki turnauksessa kaksi maalia Sambiaa vastaan.