Agencja Pocztowa Nowa Pawłówka leży w miejscowości Nowa Pawłówka, 3. Kod pocztowy tej placówki to 16-427. Leży w gminie Przerośl w powiecie suwalski i województwie podlaskie.