Agencja Pocztowa Wierzchlesie leży w miejscowości Wierzchlesie, 89. Kod pocztowy tej placówki to 16-100. Leży w gminie Szudziałowo w powiecie sokólski i województwie podlaskie.