Agencja Pocztowa Dolistowo Nowe leży w miejscowości Dolistowo Nowe, 61A. Kod pocztowy tej placówki to 19-100. Leży w gminie Jaświły w powiecie moniecki i województwie podlaskie.