يؤكد عدد من المؤرخين أن الخدمة البريدية في السلطنة ظهرت قبل هذا التاريخ بثماني سنوات على الأقل وذلك بناء على تفاصيل روايات لأحداث تاريخية تتضمن وجود مكتب يقدم هذه الخدمة بمسقط، وأن الافتتاح الحقيقي للمكتب كان في عام 1856 تحديدا، إلا أنه مع غياب التوثيق الحقيقي وعدم ظهور أي مستند حي يتوافق مع هذا التاريخ، فقد جرى اعتماد أول مستند رسمي مسجل في مسقط والتاريخ البارز على المستند يعود لعام 1864، وعليه جرى اعتماد هذا التاريخ باعتباره انطلاقة الخدمة البريدية في السلطنة، علما بأن المستند معروض في متحف البريد بدلهي.
اعتبارا من هذا التاريخ كانت الطوابع الهندية على المغلفات البريدية الصادرة عن مكتب مسقط هي المعتمدة رسمية، ولم تظهر أختام أو توشيحات على هذه الطوابع، إلى أن تولت إدارة البريد البريطانية الإشراف على المهام البريدية في السلطنة وكان ذلك في عام 1948 حيث استعملت الطوابع البريطانية موشحة بقيمة الطابع، وبقي الحال هكذا حتى عام 1966 حيث ألحقت الخدمة البريدية بالإدارة الوطنية، ورافق هذا التحول إصدار أول مجموعة طوابع في السلطنة.
