Agencja Pocztowa Brzostówiec leży w miejscowości Brzostówiec, 14 B. Kod pocztowy tej placówki to 21-300. Leży w gminie Radzyń Podlaski w powiecie radzyński i województwie lubelskie.