В состав Омского филиала Почты России входят 11 почтамтов. Услуги почтовой связи предоставляют 607 стационарных отделений почтовой связи, из которых 463 находятся в сельской местности. Среди них 1 отделение связи – 1 класса, 9 отделений – 2 класса, 105 отделений – 3 класса, 301 отделение – 4 класса и 191 отделение связи – 5 класса.

Штат Омского филиала Почты России составляет 6 тыс. 36 сотрудников. Услугами почтовой связи охвачены все населенные пункты области: 6 городов областного подчинения, 5 административных округов, 21 рабочий поселок, 365 сельских округов, 1 517 сельских населенных пунктов.

Доставка печатной корреспонденции производится в Омске 7 раз в неделю, выемка корреспонденции из почтовых ящиков осуществляется 5 дней в неделю по 2 раза в день, в остальные дни 1 раз. В райцентрах доставка почты производится 5 - 6 раз в неделю, а выемка 1 раз в день 6 раз в неделю. Возросла частота перевозки почтовых отправлений. Перевозка почты на территории Омской области осуществляется по 277 маршрутам общей протяженностью свыше 51 000 км. В 2007 году Омской автобазе исполнилось 70 лет.

В 2011 году Омская почтовая служба готовится отметить свое 270-летие.