2 лютого 1994 року на підставі рішення Кабінету Міністрів України було створено Українське об'єднання поштового зв'язку «Укрпошта» як окрема державна структура у результаті реформування галузі зв'язку (розподілу на поштовий та електрозв'язок). На той момент до її складу увійшли 26 поштамтів, 54 міських та 483 районні вузли поштового зв’язку, 11875 сільських відділень, 98 пересувних відділень, 204 пункту поштового зв’язку.
У липні 1998 року об’єднання було реорганізовано в УДППЗ «Укрпошта» (Українське державне підприємство поштового зв’язку «Укрпошта») згідно з Програмою реструктуризації Укрпошти, затвердженою постановою Кабінету Міністрів України від 04 січня 1998 р. за № 1.
З 1999 року Українське державне підприємство поштового зв’язку «Укрпошта» перетворено в унітарне підприємство, що засноване на державній власності та належить до сфери управління Міністерства інфраструктури України. У тому ж році введено і нову 5-ти значну систему поштової індексації України.
З 1 березня 2017 року набув чинності наказ міністра інфраструктури Володимира Омеляна від 16 лютого 2017 року про припинення діяльності Українського державного підприємства поштового зв’язку "Укрпошта" та створення публічного акціонерного товариства "Укрпошта" за зразком найкращих європейських поштових компаній, таких як Deutsche Post, Austria Post або PostNL.