Na úvod je nutné uvést, že tato problematika je upravena zejména v zákoně č. 29/2000 Sb., o poštovních službách, a dále ve vyhlášce č. 464/2012 Sb., o stanovení specifikace jednotlivých základních služeb a základních kvalitativních požadavků na jejich poskytování.

Dále je nutné obecně uvést, že informace, které jsou uvedeny na jednotlivých listovních zásilkách, balících, poštovních poukázkách apod., tj. v rozsahu: jméno, příjmení, adresa bydliště, případně datum narození, jsou osobními údaji ve smyslu ustanovení § 4 písm. a) zákona č. 101/2000 Sb. Dle tohoto ustanovení je totiž osobním údajem jakákoliv informace týkající se určeného nebo určitelného subjektu údajů, fyzické osoby. Zpřístupnění, předávání osobních údajů ze strany České pošty, s.p., jinému smluvnímu partnerovi v rámci poskytování služby Pošta Partner je nutno v souladu s ustanovením § 4 písm. e) zákona č. 101/2000 Sb., považovat za jejich zpracování a ten, kdo takové zpracování provádí, v tomto případě Česká pošta, s.p., se dostává do postavení správce osobních údajů ve smyslu ustanovení § 4 písm. j) zákona č. 101/2000 Sb., a to se všemi právy a povinnostmi, které správci zákon č. 101/2000 Sb. ukládá.

Pokud jde konkrétně o provozování služby Pošta Partner, pak je nutné obecně uvést, že Česká pošta, s.p., musí mít k provozování poštovních služeb poštovní licenci, a to podle ustanovení § 3 odst. 2 písm. a) zákona č. 29/2000 Sb., ze kterého vyplývá, že základní služby musí být poskytovány trvale na celém území České republiky prostřednictvím sítě provozoven, jejichž minimální počet stanoví na návrh Českého telekomunikačního úřadu vláda nařízením; do tohoto počtu se započítávají i provozovny vedené třetí stranou jménem a na účet držitele poštovní licence. Co je poštovní licence, blíže uvádí ustanovení § 21 a násl. výše uvedeného zákona.