Perdagangan antarabangsa antara Palestin dan Mesir bermula sejak zaman Kalkolitik (4000‒3200 SM), ketika Palestin mengeksport tembaga ke Mesir. Selain itu, sejumlah besar tembikar Palestin (‘Kanaan’) dari zaman ini ditemui di Mesir – tembikar yang dihasilkan di Palestin dan dibawa ke Mesir, kemungkinan besar sebagai bekas untuk wain dan minyak zaitun (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).

Namun, nama Palestin pertama kali muncul dalam sumber-sumber Mesir dari Zaman Gangsa Akhir, berkaitan dengan usaha Mesir untuk menguasai orang Filistin pada zaman pemerintahan Ramesses II dan Ramesses III serta Merneptah (1276‒1178