Ideally i'd like to know about non Roman/Greek.
It is difficult to say that we know for sure, but archeological discoveries suggest that there was some trade between Northern Europe and Egypt. In particular I'm thinking about some examples of Egyptian faience glass beads from around 1400 BCE found in Wiltshire, England. The origin of these beads has been disputed, with some arguing that the beads were locally manufactured simply based on an Egyptian pattern.
Regardless of the exact origin of those specific beads, it does suggest that either physical goods or ideas were being traded from the Mediterranean to Northern Europe. The relative rarity of such goods, suggests that such trade was relatively rare and likely indirect. The pre-historic Northern Europeans likely weren't trading directly with Egypt. Instead they were most likely trading with their neighbors who were doing the same. Thus it was indirect and diffuse trade. More direct trade probably didn't exist until Massalia was founded by the Greeks around 600 BCE. And even after that, trade was largely conducted via Greek or Phoenician intermediaries. There isn't really any indication of Celtic shipping in Egypt or Egyptian shipping in NW Europe.