বঙ্গবন্ধুর অপর পদক্ষেপ ছিল সরকার গঠনের পর দ্রুততম সময়ে বিভিন্ন দেশের সাথে কার্যকরী কূটনৈতিক সম্পর্ক প্রতিষ্ঠা করার কাজ। বঙ্গবন্ধুর সফল প্রচেষ্টার কারণে জাতিসংঘ যুদ্ধ-বিধ্বস্ত পরবর্তী বাংলাদেশ পুনঃগঠনের সহায়তার জন্য ৪১১ কোটি টাকা প্রদানের ঘোষণা প্রদান করেছিল। ভারত সরকার সে সময় বাংলাদেশকে ত্রাণ ও পুনর্বাসন কাজের জন্য ২৫০ মিলিয়ন ডলার সহযোগিতা প্রদান করে।