The official diplomatic relations between the two countries began on 15 April 1992 with non-resident representation of Palestine in Azerbaijan until the opening of the Embassy of the State of Palestine in the Azerbaijani capital Baku officially by President Mahmoud Abbas in 2011.
بدأت العلاقات الدبلوماسية الرسمية بين البلدين في 15 أبريل 1992 بتمثيل غير مقيم لفلسطين في أذربيجان حتى الافتتاح الرسمي لسفارة دولة فلسطين في العاصمة الأذربيجانية باكو من قبل الرئيس محمود عباس في 2011.