بهزاد نبوی و بیانیه الجزایر در پاییز سال 1359 (1981 میلادی) با میانجی گری دولت الجزایر برای حل مسئله گروگان های سفارت آمریکا، هیئت های دو کشور ایران و آمریکا در الجزایر به مذاکره پرداختند. سرپرستی هیئت ایرانی با بهزاد نبوی بود. سرانجام پس از حدود دو ماه مذاکره، موافقت نامه ای میان دو کشور به امضاء رسید که به بیانیه الجزایر معروف شد. به اعتقاد کارشناسان، مفاد این توافق نامه عمدتاً به نفع دولت آمریکا و به ضرر جمهوری اسلامی ایران بود.