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