坦并未发行在封面印有“巴勒斯坦国”的护照。在此期间，美国将巴勒斯坦护照视为旅行证件，但不将其视为赋予公民权的证明，因为此护照是由不被美国承认的政府签发的。埃及、约旦和阿联酋表明巴勒斯坦附带有效签证或其他证明可以进入其国土。在2007年10月，一位日本法务省官员声称：“基于巴勒斯坦已经改进为一个成熟国家，并发行自己的护照，我们考虑承认接受巴勒斯坦国籍。”这个决定还附加了来自执政党小组关于不再把巴勒斯坦人视为无国籍人士的建议。至2020年为止，目前只有格鲁吉亚、叙利亚及马达加斯加三国，不承认巴勒斯坦护照作