Negara Mesir merupakan negara pertama yang mengakui Indonesia Merdeka, yakni pada 22 Maret 1946.
Perdana Menteri Mesir pada saat itu menandatangani pengakuan kemerdekaan dan kedaulatan Indonesia yang disaksikan oleh Haji Agus Salim dan AR Baswedan. Setahun setelah pengakuan kedaulatan dari Mesir, Menteri Luar Negeri Indonesia Haji Agus Salim berkunjung ke Kairo.