Agencja Pocztowa Nowa Wola leży w miejscowości Nowa Wola, 104. Kod pocztowy tej placówki to 16-050. Leży w gminie Michałowo w powiecie białostocki i województwie podlaskie.