أصدرت الوكالة البريدية البريطانية في شرق شبه الجزيرة العربية في وقت مبكر الطوابع البريدية المستخدمة في كل من أبوظبي والبحرين ودبي والكويت ومسقط وقطر. اعتمد مسقط ودبي على إدارة البريد الهندية حتى 1 أبريل 1948 عندما تم تقسيم الهند حيث أنشئت الوكالات البريطانية هناك. تم افتتاح وكالتين في قطر: في الدوحة (أغسطس 1950) ومسيعيد (فبراير 1956). في أبوظبي افتتحت وكالة في جزيرة داس في ديسمبر 1960 وفي مدينة أبوظبي في 30 مارس 1963. زودت الوكالات أيضا طوابع للبحرين حتى عام 1960 وإلى الكويت عندما كانوا يعانون من نقص طوابع البريد خلال 1951 و1953.
أصدرت وكالة في دبي طوابع إمارات الساحل المتصالح يوم 7 يناير 1961. عندما قامت كل دولة بافتتاح إدارة البريد الخاصة بها أغلقت مكاتب الوكالة البريدية البريطانية. كانت مواعيد الإغلاق: قطر يوم 23 مايو 1963؛ دبي في 14 يونيو 1963؛ أبوظبي في 29 مارس 1964؛ ومسقط في 29 أبريل 1966.