هیات وزیران در جلسه مورخ 1359/10/25 در اجرای مصوبه مورخ 13 آبان 1359 مجلس شورای اسلامی متن بیانیههای دولت جمهوری دموکراتیک مردم الجزایر را تصویب نمود. همچنین به آقای بهزاد نبوی وزیر مشاور در امور اجرایی اجازه و اختیار داده شد که بیانههای فوقالذکر و کلاً اسناد و مدارک مربوطه را از طرف دولت جمهوری اسلامی ایران امضا و مبادله نمایند. و نیز مکاتبات لازم را انجام، و مفاد توافقهای حاصله را بمورد اجراء بگذارد.
نخست وزیر - محمدعلی رجائی