L'établissement des relations diplomatiques entre l'Egypte et l'Uruguay remonte à 1932 lors de la signature du protocole de Rome entre les deux pays connu comme l'accord de fraternité. La 1ère représentation diplomatique égyptienne à l'Uruguay était en 1952 quand l'ambassadeur Mahmoud Hamed Awrak a été accrédité comme ambassadeur non résidant. En octobre 1958 l'inauguration de l'ambassade égyptienne à Montevideo, l'ambassadeur Abdel Meguid Ramadan était le 1er ambassadeur égyptien résidant à Montevideo et non résidant au Paraguay.                                                                                                                                                                                        

L'Uruguay participe avec 53 Sujets aux forces multinationales en Sinaï, effectuant des  travaux d'ingénierie et de construction.