De etablerede også handel med Palæstina, som det fremgår af palæstinensisk stil olie krukker fundet i begravelser af den første dynasti faraoer. En egyptisk koloni stationeret i det sydlige Kanaan daterer til lidt før den første dynasti. Narmer havde egyptisk keramik produceret i Kanaan og eksporteret tilbage til Egypten. Ved den anden dynasti senest, oldtidens egyptiske handel med Byblos gav en kritisk kilde til kvalitet tømmer ikke findes i Egypten. Ved den femte dynasti, handel med Punt, aromatiske resiner, ebony, elfenben og vilde dyr som babuner og monkeys.
Oliekrukker i palæstinensisk stil fundet i gravene af faraoerne fra det første dynasti