Zákazníci podali na poskytnuté služby vyše 60 tisíc reklamácií, z ktorých takmer 16 tisíc Slovenská pošta posúdila ako opodstatnené. Na univerzálnu službu bolo podaných viac ako 44 tisíc reklamácií, z nich bolo 9 671 opodstatnených. Podiel opodstatnených reklamácií na univerzálnu službu k celkovému počtu poštových zásielok predstavuje 0,0027 percenta. V roku 2003 dosiahol ich podiel 0,0045 percenta. Najčastejším dôvodom podania reklamácie bolo dodávanie zapísaných zásielok – ich poškodenie, úbytok obsahu alebo zničenie. Slovenská pošta poskytuje svoje služby prostredníctvom siete 1 577 pôšt a zamestnáva 16 687 zamestnancov.