Från Afghanistan till Filippinerna och vidare, hans minnesvärda fraser, hans putativa färdigheter i ringen och hans ståndpunkt om medborgerliga rättigheter omtalas som en historia som översteg den amerikanska idrottsarenan till den internationella politiska scenen.
Media har också gått till stan med publicering av arkivbilder och videor av hans uppmärksammade resor.
"När Madras hade Muhammad Ali i sitt hörn" säger en rubrik i Hindutidningens hemsida, baserad i Chennai, tidigare känd som Madras. Crowds trängde Chennais Nehru stadion för att bevittna legenden i strid i en match mot Jimmy Ellis i januari 1980.
Uzbekistans online nyhetsbyrå uz24 bär ett foto av honom besöker i juni 1978 när landet var en del av Sovjetunionen. Han hade bjudits in av den sovjetiska regeringen och sedan "beslutade sig för att åka till Uzbekistan för att lära känna Sovjetunionens östra städer som han var muslim", säger rapporten.
Artikeln rapporterade också att han visade humor på Tashkent flygplats när han möttes av uzbekiska boxaren Rufat Riskiyev, som var mellanviktsvinnare i World Amateur Championship 1974. När han tillfrågades om han kände herr Riskijev svarade Muhammad Ali: "Nej, jag känner inte amatörer".
Kinesiska medier lyfter fram hans medborgarrättsaktivism och hans vägran att bli inkallad till Vietnamkriget. Och Hong Kong-baserade South China Morning Post säger Muhammad Ali träffade kinesisk ledare Deng Xiaoping 1979, återupplivar intresset för boxning på fastlandet.
Bilder som visar honom be eller hålla Koranen har delats i stor utsträckning med arabiska hashtaggar som #Muhammad_Ali_Clay och #Muhammad_Ali_Clay_passes_away, genererar mer än 120.000 tweets bara några timmar efter hans död tillkännagavs.
Användaren @3mmaar1 säger: "Den universella kärleken av denna legendariska mästare kommer från hans humanitära övertygelser och hans heroiska ställning".
Irans sändningsmedia och statliga nyhetsbyrå, IRNA, upprepar rapporter om att han hade kritiserat Donald Trumps "policy gentemot muslimer" - med hänvisning till Mr Trumps uppmaning att förbjuda muslimer från att komma in i USA.
State TV sa Muhammad Ali "försökte mot rasism för år".  Han hade besökt Iran och hans död "är en tragedi för FN", sade rapporten.
Egyptiska staten TV sa säger helt enkelt att Muhammad Ali var "den mest kända boxare i världen".
Iraks privata Al-Mada News webbplats beskriver honom som "den andliga ledaren för miljontals svarta amerikaner och en symbol för hopp, värdighet och utmaning", medan pan Arabiska TV-kanalerna Al-Arabiya och Al-Jazeera återberättar sin historia som "en mästare" av människor och i ringen.
Rysslands officiella Rossiya 1 kanal konstaterar att boxaren var "inte bara legendarisk utan också en kontroversiell figur" och "en av de mest okonventionella karaktärer i hela 1900-talet".
Hans död är huvudnyheten på de flesta ryska sändningskällor på lördag, och den är också trendig på Twitter i Ryssland, med mediekanaler, framstående figurer samt vanliga användare som postar nyhetsrapporter om Alis död med bildtexter som "legendary boxer", "king of the boxing ring", "the greatest boxer of all time".
Nikolai Valuev, en tidigare professionell boxare och tvåfaldig WBA tungviktsmästare, som nu är ledamot av det ryska parlamentet, säger: " Muhammed Ali var, är och kommer att förbli en idol och en hjälte för hela boxningsvärlden.... Det finns gott om bra boxare men få har gjort ett sådant märke."
Berättelsen är stänkt över många frontsidor av online-media i Filippinerna. Vissa världsledare, såsom Indiens premiärminister Narendra Modi har tagit till Twitter för att hylla Muhammad Ali. Afghanistans president Ashraf Ghani berömmer "den störste mannen och förkämpen genom tiderna". Malaysias PM Najib Razak tweets: "Världen förlorade mer än bara en legendarisk boxare. Vi förlorade den största genom tiderna."
BBC Övervakning rapporterar och analyserar nyheter från TV, radio, webb och tryckta medier runt om i världen. Du kan följa BBC Monitoring på Twitter och Facebook.
Det finns inget som hindrar beskrivningar av unikhet i hyllningar till Muhammad Ali i globala medier.