Agencja Pocztowa Paleśnica leży w miejscowości Paleśnica, 20. Kod pocztowy tej placówki to 32-842. Leży w gminie Zakliczyn w powiecie tarnowski i województwie małopolskie.