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.
Alguns países (como Canadá e Reino Unido) tinham relações com a ANP mas não reconhecem o Estado da Palestina.
De 109 a 116 países reconhecem o Estado da Palestina, e 12 países possuem alguma forma de estatuto diplomático ou delegação palestina, porém não dando total reconhecimento.[1]
A lista seguinte está em ordem alfabética por região.