Kostry-Litwa is a village in the administrative district of Gmina Nowe Piekuty, within Wysokie Mazowieckie County, Podlaskie Voivodeship, in north-eastern Poland. It lies approximately 5 kilometres (3 mi) west of Nowe Piekuty, 11 km (7 mi) south-east of Wysokie Mazowieckie, and 46 km (29 mi) south-west of the regional capital Białystok.