The answer to this question is an international maritime trade.
Even though it's been suspected that ancient Egypt is not likely to be involved in any maritime trade (because they're located in the middle of deserts), The pharaoh snefru recorded several instances when ships arrived with resources such as logs to make wooden doors in place.