Agencja Pocztowa Wrzelowiec leży w miejscowości Wrzelowiec, Opolska 33. Kod pocztowy tej placówki to 24-300. Leży w gminie Opole Lubelskie w powiecie opolski i województwie lubelskie.