По окончании войны 1998—1999 годов с 1999 года началось восстановление почтовой службы в Косове. Было построено около 15 новых почтовых отделений и отремонтировано большинство старых. С 31 мая 2000 года начала функционировать Международная независимая почта Косова. В 2004 году Почта Косова была лицензирована в качестве единственного государственного оператора, осуществляющего почтовые и непочтовые услуги связи на всей территории Косова. В июне 2005 года Почта Косова приобрела международный почтовый код для всех почтовых отделений в республике. 1 июля 2005 года была создана корпорация Почта и телекоммуникации Косова (ПТК), ставшая правопреемницей ПТТ «Косово». С этого времени Почта Косова являлось подразделением PTK Corporation.