1996年7月16日，亚特兰大奥运会是巴勒斯坦队第一次参加奥运会。图为巴勒斯坦代表团升起巴勒斯坦国旗。

1993年10月，当阿拉法特与拉宾在白宫的草坪上签署了一份和平协议后，巴勒斯坦以地区奥委会的身份正式加入国际奥委会。1996年的亚特兰大奥运会，巴勒斯坦派出了两名运动员，其中一位名叫马拉希尔的田径运动员参加了男子10000米的比赛。尽管首轮他便以最后一名的成绩遭到淘汰，但他却是巴勒斯坦选手首次踏上奥运赛场的历史见证。