Agencja Pocztowa Czerwonka leży w miejscowości Czerwonka, 53. Kod pocztowy tej placówki to 11-300. Leży w gminie Biskupiec w powiecie olsztyński i województwie warmińsko-mazurskie.