This is my first post, so I hope that I'm doing this correctly :)

I'm going to assume that you are asking from Egypt's point of view as opposed to the entire world. Due to the fact that my interests primarily lie in New Kingdom Egypt, I'll just answer when it comes to that time period. (Circa mid 1500's BC-1069 BC)

Using Eric H Cline's "1177 B.C the Year Civilization Collapsed" (2014), Minoan artifacts from Crete have been found in Mesopotamia as early as the 18th century BC. The documentation for the trade was written on tablets in ancient Akkadian, the lingua franca of the age. He goes on to discuss how there was a form of "Globalization" in the near east leading up to what some call the "Bronze Age Collapse". That included trade between Hittites, Egypt, Mittani, Babylon, and the Bronze Age Greeks.

As elaborated on in the book, In the time of Hatshepsut and Thutmose III's reign, many Egyptian nobles and the Pharoah him/herself were using Minoan artisans to create frescoes. In about 1477 BC, Thutmose ordered construction of a palace in the city of Peru-Nefer that contained these elaborate frescoes. These were "in", so to speak, and so can be found in palaces up and down the coastal territories of Egypt's client states in Canaan.

Hatshepsut's adviser, Senenmut, included an image of an embassy from the Aegean in his tomb. And he wasn't the only noble of the time to include these details.

Rekhmire, Thutmose III's Vizier, also has images of these people in his tomb. Note that many accept "Keftiu" as the Egyptian given name for the peoples from Crete. To hear more about this, here is a link to a presentation that Prof Cline gave at the Oriental Institute in Chicago: https://www.youtube.com/watch?v=hyry8mgXiTk

When it comes to Southern contacts, Egypt was constantly in contact with the ancient Kingdom of Nubia. Their relationship was everything from trading partners to overlords to servants. However, deeper into Africa they had contacts with the semi-fabled land of Punt. This land has been placed by some in modern day Somalia (Essay in "Ancient Egypt in Africa" by A. Meeks 2003) , by others in Arabia on the other side of the Red Sea ("Orientalia" by K.A.Kitchen 1973, and by some others in Eritrea ("Mysterious Lands" by David O'Connor and S. Quirke 2003).

For more discussion on its' location, and thus the possible extant of New Kingdom Egypt's contacts in Africa, see the book "Ancient Egypt in Africa" Edited by David O'Connor and Andrew Reid (2003). It includes the essays of 12 Professors in various fields that discuss what Egypt's role on the continent might have been.

Also note that Punt had been visited by other Dynasties before the New Kingdom including Sahure of Dynasty 5, Pepy I of Dynasty 6, and others. ("The Woman Who Would be King" by Kara Cooney 2014- NOTE: Prof Cooney uses A LOT of speculation in her treatment on the thoughts and desires of a millenia old female king, thus take care to use her sources at the back of the book to see what is and what is not a concrete fact)

The first recorded contact that we have of New Kingdom Egypt with the Kingdoms of the Hittites in Anatolia is through Thutmose III. He and his ancestor, Thutmose I, conquered much of the Ancient Near East in a series of "Razzias" which led the both of them to cross the river Euphrates. ("Thutmose III: A New Biography" Edited by Eric H. Cline and David O'Connor 2006 & "The Wars in Syria & Palestine of Thutmose III" by Donald B Redford 2003)

So from the evidence, it would seem that their contact included much of the Ancient Near East, parts of Europe, and parts of Africa. Here is a picture of a map that I hope puts the area into context: https://upload.wikimedia.org/wikipedia/commons/0/0c/Near_East_1400_BCE.png (I HOPE IT'S NOT AGAINST THE RULES!!!!)

And if anyone's got better stuff, I know they'll share.

PS: I LOOOOOOOOOOOOOVE this site.

Do you have a specific date or dynasty?