هیأت وزیران در جلسه مورخ ۱۳۶۸/۴/۲۱ بنا به پیشنهاد شماره ۵۱۲.۵۴۶ مورخ ۱۳۶۸.۴.۱۴ وزارت امور خارجه و با توجه به تبصره ذیل ماده ۲ قانون وظایف وزارت امور خارجه تصویب نمودند:
وزارت امور خارجه مجاز است نسبت به برقراری روابط سیاسی با کشور پاراگوئه در حد سفیر اقدام نماید.
میرحسین موسوی – نخست‌وزیر