Starodębie [starɔˈdɛmbjɛ] is a settlement in the administrative district of Gmina Milejewo, within Elbląg County, Warmian-Masurian Voivodeship, in northern Poland. It lies approximately 4 kilometres (2 mi) west of Milejewo, 16 km (10 mi) north-east of Elbląg, and 82 km (51 mi) north-west of the regional capital Olsztyn.