As relações exteriores da Autoridade Nacional Palestina surgiram com a Declaração de Independência da Palestina, que levou ao reconhecimento do país por 109 estados e ao renomeamento da missão da ONU de PLO para "Palestina". Após a formação da Autoridade Palestina, muitos países trocaram embaixadas e delegações com ela.