Abdeen Palace
تمت خطبة الأميرة فوزية ومحمد رضا بهلوي في مايو 1938. ومع ذلك رأوا بعضهم البعض مرة واحدة فقط قبل زواجهما. تزوجا في قصر عابدين في القاهرة في 15 آذار / مارس 1939. أخذ الملك فاروق الزوجين في جولة في مصر، زاروا الأهرامات، وجامعة الأزهر وغيرهما من المواقع الشهيرة في مصر. كان التباين ملحوظا حينها بين ولي العهد محمد رضا الذي يرتدي زي الضابط الإيراني البسيط مقابل فاروق الذي ارتدى أزياء مكلفة كثيرا. بعد حفل الزفاف أقام الملك فاروق وليمة للاحتفال بالزفاف في قصر عابدين. في ذلك الوقت كان محمد رضا يعيش في رهبة ممزوجة بالاحترام للأب المتعجرف رضا خان، وسيطر عليه فاروق الذي كان إلى حد كبير أكثر ثقة بالنفس. بعد ذلك، رحلت فوزية إلى إيران جنبا إلى جنب مع والدتها الملكة نازلي، في رحلة قطار شهدت انقطاع الكهرباء عدة مرات، مما تسبب في جعلهن يشعرن بأنهن ذاهبات في رحلة تخييم.