তিনি পাকিস্তানের শহীদ আফ্রিদির পর সকল টুয়েন্টি২০ আন্তর্জাতিক ক্রিকেটে সর্বোচ্চ উইকেট সংগ্রাহক এবং টুয়েন্টি২০ আন্তর্জাতিক ক্রিকেটে শ্রীলঙ্কার সর্বোচ্চ উইকেট সংগ্রাহক। মালিঙ্গা শ্রীলঙ্কা জাতীয় দলের অধিনায়ক ছিলেন এবং তার নেতৃত্বে শ্রীলঙ্কা দল ২০১৪ আইসিসি বিশ্ব টুয়েন্টি২০ জয় লাভ করে। এছাড়া তিনি ২০০৭ ক্রিকেট বিশ্বকাপ ও ২০১১ ক্রিকেট বিশ্বকাপ, এবং ২০১৯ ক্রিকেট বিশ্বকাপ, ২০০৯ আইসিসি বিশ্ব টুয়েন্টি২০ ও ২০১২ আইসিসি বিশ্ব টুয়েন্টি২০-এর ফাইনালে শ্রীলঙ্কা দলে ছিলেন। তিনি ২০১৬ সালের ৭ই মার্চ পর্যন্ত শ্রীলঙ্কা দলের টুয়েন্টি২০ আন্তর্জাতিকের অধিনায়ক ছিলেন এবং তার ধারাবাহিক ইনজুরির কারণে অধিনায়কত্ব থেকে সরে দাড়ান।