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