Špecifikom Poštovej banky, a. s., na bankovom trhu Slovenskej republiky je jej obchodná sieť. Skladá sa z vlastných obchodných miest, ktoré tvoria pobočky a expozitúry, rozhodujúcu časť predstavuje sieť pôšt, ktorú poskytuje Slovenská pošta, š.p.
Banka realizuje svoje služby prostredníctvom 11 pobočiek a 9 expozitúr, na čo nadväzuje ponuka hlavne depozitných služieb cez 1613 pôšt.
Obrat bankových operácií v roku 1996 dosiahol 29,5 mld. Sk, čo predstavuje nárast oproti predchádzajúcemu roku o 15,3 mld. Sk ( 107,7 %). Počet operácií v porovnaní s rokom 1995 sa zvýšil o 1,5 mil. a predstavoval 3,7 mil.
Od počiatku existencie banky je vzťah k Slovenskej pošte, š.p., budovaný na zmluvnom základe, ktorý sa každoročne prehodnocoval. Z dôvodu zvýšenia kvality spolupráce a poskytovania bankových služieb klientom bola uzavretá medzi Poštovou bankou, a. s., a Slovenskou poštou, š. p., dlhodobá ”Zmluva o spolupráci pri zabezpečovaní bankových služieb v rokoch 1997 - 2 001”.
V priebehu roku 1996 došlo k rozšíreniu vlastnej obchodnej siete o nové pobočky a expozitúry. Služby klientom začali poskytovať pobočky v Komárne, v Dunajskej Strede, v Poprade a v Lučenci. V závere roka boli pripravené priestory pre otvorenie pobočiek v Prešove a v Trenčíne. Počet expozitúr sa zvýšil na súčasný stav 9, z toho v priebehu roku 1996 pribudli expozitúry: Bratislava - Dlhé Diely, Bratislava - Karlova Ves, Bratislava - Rača, Žiar nad Hronom a Donovaly.
V roku 1996 banka naďalej budovala vlastnú sieť bankomatov, ktorá je prístupná aj klientom ostatných bánk, ktoré sú členmi Združenia bankových kariet. Poštová banka má v prevádzke 32 bankomatov a 19 POS-terminálov.