Die ersten Olympischen Spiele, an der Palästina teilnehmen durfte, waren die Olympischen Sommerspiele 1996 in Atlanta.
In den Autonomiegebieten Palästinas erschien zu den Olympischen Spielen eine Serie mit Marken. Hier die ersten drei Werte:

- MiNr 52: Boxen

- MiNr 53: Bildseite der Medaille der Spiele von 1896 in Athen

- MiNr 54: Langstreckenläufer