প্রধানমন্ত্রী তারেক রহমানের প্রথম বিদেশ সফরের আমন্ত্রণ এসেছিল ভারত থেকে। গত ফেব্রুয়ারিতে নির্বাচনের পরপরই ভারতের প্রধানমন্ত্রী নরেন্দ্র মোদি তাঁকে দিল্লি সফরের আমন্ত্রণ জানিয়ে চিঠি পাঠান। আমন্ত্রণ ছিল মালয়েশিয়ার প্রধানমন্ত্রী আনোয়ার ইব্রাহিমের পক্ষ থেকেও। এরপরে চীনের প্রধানমন্ত্রী লি কিয়াংয়েরও আমন্ত্রণপত্র আসে বেইজিং সফরের জন্য। শেষ পর্যন্ত ভারত বা চীন নয়, সরকারপ্রধান হিসেবে নিজের প্রথম বিদেশ সফরের জন্য মালয়েশিয়াকে বেছে নিয়েছেন তারেক রহমান।