روابط تهران و اسلام آباد به قدری برای ایران و پاکستان مهم بود که خانم بی نظیر بوتوبرای دومین بار در آبان ماه ۱۳۷۴ و در صدر یک هیئت بلند مرتبه به کشورمان سفر کرد. خانم بوتو در فرودگاه مورد استقبال علی اکبر هاشمی رفسنجانی رئیس جمهور وقت قرار گرفت. مرحوم علی اکبر هاشمی رفسنجانی درباره این که چرا شخصا به استقبال ایشان رفته است در کتاب خاطرات خود نوشته است که برای پاکستانی ها، حیثیتی بود چرا که قبل‌تر نخست وزیر هند در تهران مورد استقبال قرار گرفته بود. سفر خانم بوتو به تهران بی حاشیه نبود و حجاب ایشان از سوی برخی از گروه‌های سیاسی مورد انتقاد قرار گرفته بود. نخست وزیر پاکستان در این سفر علاوه بر دیدار با آیت الله هاشمی رفسنجانی با حضور در مجلس شورای اسلامی ضمن سخنرانی با علی اکبر ناطق نوری هم دیدار و گفتگو کرد. بی نظیر بوتو اولین زن مسلمانی بود که توانست با رای مردم پاکستان به عنوان یازدهمین و سیزدهمین نخست وزیر یک کشور اسلامی دست یابد. دوران زمامداری این سیاست مدار با فراز و نشیب‌های فراوانی همراه بود و در نهایت در سال ۲۰۰۷ در یک عملیات تروریستی انتحاری کشته شد.