2002 में विजडन ने इतिहास के महानतम क्रिकेटरों को दर्जा देने के एक प्रयास में सभी टेस्ट मैचों का एक सांख्यिकीय विश्लेषण कराया, इसमें मुरलीधरन को अब तक के सर्वश्रेष्ठ टेस्ट गेंदबाज का दर्जा दिया गया। हालांकि दो साल पहले मुरलीधरन को सदी के पांच विजडन क्रिकेटरों में से एक के रूप में नामित नहीं किया गया था। पूर्व आस्ट्रेलियाई कप्तान स्टीव वॉ उन्हें "गेंदबाजी का डॉन ब्रेडमैन" कहते थे।

मुरलीधरन को वर्ष 2000 और 2006 में विश्व में अग्रणी विजडन क्रिकेटर के रूप में चुना गया था।

15 नवम्बर 2007 को टेस्ट क्रिकेट में विकेट लेने वाले दो अग्रणी गेंदबाजों, शेन वार्न और मुरलीधरन के नाम पर बनायी गयी वार्न-मुरलीधरन ट्राफी का अनावरण किया गया। इस ट्रॉफी में दोनों स्पिन गेंदबाजों में से प्रत्येक के हाथ में एक क्रिकेट गेंद पकड़ी हुई छवियों को दर्शाया गया है। इस ट्रॉफी की भिडंत ऑस्ट्रेलिया और श्रीलंका के बीच भविष्य की सभी टेस्ट श्रृंखलाओं में होगी। 

3 दिसम्बर 2007 को टेस्ट क्रिकेट में मुरलीधरन के टेस्ट विकेट लेने वाले अग्रणी गेंदबाज बनने के सिर्फ कुछ ही घंटे बाद मेरीलेबोन क्रिकेट क्लब (एमसीसी) ने यह घोषणा की कि इसने लॉर्ड्स में इस श्रीलंकाई ऑफ-स्पिनर की एक छवि का अनावरण किया है। उसी दिन श्रीलंका में डाक विभाग की डाक टिकट ब्यूरो (फिलाटेलिक ब्यूरो ऑफ द डिपार्टमेंट ऑफ पोस्ट्स इन श्रीलंका) ने मुथैया मुरलीधरन द्वारा बनाए गए रिकॉर्ड को चिह्नित करने के लिए 5 रुपये के मूल्य-वर्ग के साथ एक वृत्ताकार डाक टिकट जारी किया। वृत्ताकार डिजाइन क्रिकेट गेंद को निरूपित करने के लिए था।

ऑस्ट्रेलियाई संगीतकार एल्स्टन कोच ने उस समय दुनिया भर में दिलचस्पी पैदा कर दी जब उन्होंने मुरलीधरन के लिए एकमात्र आधिकारिक श्रद्धांजलि गीत रिकॉर्ड किया, यहां तक कि इस गीत का जिक्र बीबीसी के टेस्ट मैच स्पेशल में भी किया गया था। मुरलीधरन का गीत वीडियो उस समय भी जारी किया गया था जब उन्होंने विश्व रिकॉर्ड को तोड़ दिया था।

10 जनवरी 2008 को श्रीलंका की संसद ने मुथैया मुरलीधरन के टेस्ट क्रिकेट में सर्वाधिक विकेट लेने वाले गेंदबाज बनने के विश्व रिकॉर्ड तोड़ प्रदर्शन के लिए उन्हें सम्मानित किया था। 
यह पहला ऐसा मौका है जब किसी खिलाड़ी को देश के सर्वोच्च विधानमंडल द्वारा सम्मानित किया गया है।

कैंडी में केंद्रीय प्रांतीय परिषद (सेंट्रल प्रोविंशियल काउंसिल) ने पल्लेकेले में अंतरराष्ट्रीय क्रिकेट स्टेडियम का नया नाम मुथैया मुरलीधरन के नाम पर रखने का फैसला किया है।

एक–दिवसीय अंतर्राष्ट्रीय मैच
सम्मान
श्रीलंका में
ऑस्ट्रेलिया में दुर्व्यवहार