Der Orden wurde 1915 durch Sultan Hussein Kamil eingeführt, und nach dem Militärputsch von 1952 wieder abgeschafft. Der Name war zu Ehren an den Khediven Muhammad Ali Pascha. Das Band ist grün mit zwei silbernen vertikalen Linien an jeder Seite.