সাংস্কৃতিক ক্ষেত্রে সহযোগিতা এগিয়ে নিতে একটি সমঝোতা স্মারক (এমওইউ) সই করেছে বাংলাদেশ ও মালায়েশিয়া। এছাড়া, সন্ত্রাসবাদ দমন বিষয়ে গবেষণা ও সক্ষমতা বৃদ্ধিতে সহযোগিতা এবং বিনিয়োগ সংক্রান্ত বিষয়ে দুটি দ্বিপক্ষীয় দলিল বিনিময় করেছে উভয় পক্ষ।
সোমবার (২২ জুন) পুত্রাজায়ায় মালয়েশিয়ার প্রধানমন্ত্রী আনোয়ার ইব্রাহিম এবং বাংলাদেশের প্রধানমন্ত্রী তারেক রহমানের মধ্যে একান্ত ও দ্বিপক্ষীয় বৈঠকের পর তাদের উপস্থিতি সমঝোতা স্মারক স্বাক্ষর ও দ্বিপক্ষীয় দলিল বিনিময় হয়। বাংলাদেশের পররাষ্ট্র মন্ত্রী খলিলুর রহমান এবং মালয়েশিয়ার পররাষ্ট্রমন্ত্রী উতামা হাজি মোহাম্মদ বিন হাজি হাসান নিজ নিজ দেশের পক্ষে দলিল বিনিময় করেন।
ফেব্রুয়ারিতে বাংলাদেশে নতুন সরকার গঠনের পর প্রধানমন্ত্রী তারেক রহমান প্রথম বিদেশ সফরে রোববার মালয়েশিয়া পৌঁছান। প্রধানমন্ত্রী তারেক রহমান ও তার স্ত্রী জুবাইদা রহমান সোমবার (২২ জুন) সকালে পরদানা পুত্রা’য় পৌঁছালে তাদের উষ্ণ অভ্যর্থনা জানান আনোয়ার ইব্রাহিম এবং তার স্ত্রী ওয়ান আজিজাহ ওয়ান ইসমাইল। সংবর্ধনা অনুষ্ঠানের পর প্রথমে একান্ত বৈঠকে মিলিত হন দুই নেতা। পরে তারেক রহমান ও আনোয়ার ইব্রাহিমের নেতৃত্বে দুই দেশের প্রতিনিধি দলের দ্বিপক্ষীয় বৈঠক হয়।