Agencja Pocztowa Stara Kamionka leży w miejscowości Stara Kamionka, 37. Kod pocztowy tej placówki to 16-100. Leży w gminie Sokółka w powiecie sokólski i województwie podlaskie.