Agencja Pocztowa Czerwionka-Leszczyny leży w miejscowości Czerwionka-Leszczyny, Zawadzkiego (Generała Zawadzkiego) 12. Kod pocztowy tej placówki to 44-230. Leży w gminie Czerwionka-Leszczyny w powiecie rybnicki i województwie śląskie.