The two countries form part of the Middle East region and share strong and similar cultural ties together.

[1] Relations between with Palestine Liberation Organization and Sudan began in 1969.

[2] On 21 January 2017, the Joint Ministerial Higher Committee between the governments of the State of Palestine and Sudan signed 18 memoranda of understanding in the areas of commercial, security, international, health, justice, judicial, tourism, banking, documentation, culture, planning, information, counseling and endowments, and visas.

[3][2] Both Hamas and Palestinian Islamic Jihad criticized Sudan for agreeing to establish relations with Israel.

You can help Wikipedia by expanding it.This article about the region of Palestine is a stub.