Agencja Pocztowa Stare Dłutowo leży w miejscowości Stare Dłutowo, Tysiąclecia 15 B. Kod pocztowy tej placówki to 13-203. Leży w gminie Lidzbark w powiecie działdowski i województwie warmińsko-mazurskie.