Mısır'ın başkenti Kahire'de Devlet Başkanı Hüsnü Mübarek ile görüştükten sonra açıklama yapan Maliki, yeniden inşa planı hakkında ayrıntılı bilgi vermedi, ancak Mübarek ile Irak'taki yeni hükümetin kurulması çabalarını ele aldıklarını kaydetti.
Şii olan Maliki, 7 Martta yapılan seçimleri Sünni koalisyonun birinci sırada bitirmesine rağmen, diğer Şii ittifaklarla hükümet kurmaya çalışıyor. Mısır ve diğer Sünni Arap ülkelerinin desteklediği eski Başbakan İyad Allavi'nin Sünni koalisyonu ise hükümeti kurma görevinin öncelikle kendilerine verilmesini isteyerek, Sünnilerin dışlandığı bir hükümetin ülkenin bütünlüğünü tehlikeye atacağını ileri sürüyor.
Bölge turuna çıkan Maliki, Mısır'dan önce Suriye, Ürdün ve İran'ı ziyaret etmişti.