，并取得2015年亚洲盃足球赛参赛资格，也是本队首次参加亚洲盃足球赛。不过巴勒斯坦足球实力明显不及其他参赛球队，分组初赛三战全败出局。2019年亚洲盃，巴勒斯坦再次取得参赛资格，小组赛迫和叙利亚及约旦，与及败给澳洲，以小组第三名出局。由于巴勒斯坦与以色列关系恶劣，以色列曾不只一次阻挠巴勒斯坦足球队到境外参加国际赛，其中2007年亚洲盃外围赛，巴勒斯坦在最后一场赛事作客对新加坡，也因被以色列阻挠队员出境而弃权。巴勒斯坦于2015年5月，向国际足协提案把以色列停权甚至开除以色列会籍，并指欧洲足协长期偏袒