Kedua negara membuka hubungan diplomatik yang ditandai dengan penandatanganan The Treaty of Friendship and Cordiality pada tanggal 10 Juni 1947 yang kemudian dilanjutkan dengan pembukaan Perwakilan RI di Kairo pada tahun 1949.