تجارت بین‌المللی میان فلسطین و مصر به دوره‌ی مسی‑سنگی (۴۰۰۰ تا ۳۲۰۰ پیش از میلاد) بازمی‌گردد؛ در این دوره، فلسطین مس را به مصر صادر می‌کرد. همچنین، مقدار زیادی سفالینه‌ی فلسطینی (‘کنعانی’) از این دوره در مصر کشف شده است؛ ظروفی که در فلسطین ساخته و احتمالاً به‌عنوان ظرف شراب و روغن زیتون به مصر حمل می‌شدند ([Grainger 2016: 27]).

The international trade between Palestine and Egypt dates back to the Chalcolithic period (4000‒3200 BC), during which Palestine exported copper to Egypt. Also, a large amount of Palestinian (‘Canaanite’) pottery from this period was discovered in Egypt – pots manufactured in Palestine and transported to Egypt presumably as containers of wine and olive oil (Grainger 2016: 27).

با این حال، نام فلسطین نخستین بار در منابع مصری مربوط به اواخر عصر برنز ظاهر می‌شود، در ارتباط با تلاش مصریان برای تسلط بر فلسطینیان در دوران سلطنت رمسس دوم و رمسس سوم و مرنپتاح (۱۲۷۶‒۱۱۷۸