بدأ البريد الفلسطيني العمل في عصر الحكم العثماني وذلك في عام 1840 حيث تم افتتاح أول مكتب بريد في فلسطين وفي عام 1849 تم افتتاح سبعة مكاتب بريد في كل من " القدس ، نابلس ، غزة ، يافا ، بيت لحم ، طبريا ، الخليل " وكانت أول ارساليات تبادلية بين فلسطين ومصر في عام 1859 عن طريق مكتب بريد يافا .
وفي سنة 1899 كان التبادل البريدي بين فلسطين ودول العالم يمر عبر بيروت وبورسعيد وفي سنة 1910 تم افتتاح مكتب بريد في خانيونس وفي سنة 1918 أصبح البريد الفلسطيني يدار بواسطة البريد الملكي البريطاني وفي سنة 1920 صدرت طوابع تحمل اسم فلسطين باللغات العربية والانجليزية والعبرية ، وطبعت في القدس ، وفي سنة 1938صدرت مجموعة طوابع بريدية مكتوب عليها فلسطين للعرب طبعت في يافا .
وبمناسبة تأسيس جامعة الدول العربية سنة 1945 صدر طابعان بريديان حملا اسم فلسطين محاطاً بأعلام الدول العربية ، وبعد انتهاء الانتداب أصبح البريد الفلسطيني في غزة يدار بواسطة الادارة المصرية وفي الضفة الغربية بواسطة الاردن ، حتى عام 1967 حيث العدوان واحتلال باقي فلسطين فأصبح يدار البريد الفلسطيني بواسطة إدارة الاحتلال وكان من أكثر القطاعات خضوعاً للسيطرة والرقابة بسبب أهميته الاقتصادية والأمنية وتركزت الخدمات البريدية في فلسطين ابان الاحتلال في المدن الرئيسيـة فقط وتقدم خدماتها بالوكالة عن البريدي الاسرائيلي واقتصر الارسال للبريد الفلسطيني مـع الدول الأجنبية فقط بسبب مقاطعة الدول العربية لاسرائيل واستعمال قسائم الجواب الدولية التي كانت تباع بأضعاف ثمنها للجمهور الفلسطيني مخالفين أبسط قوانين القانون الدولي .
