Kostry-Litwa is a village in the administrative district of Gmina Nowe Piekuty, within Wysokie Mazowieckie County, Podlaskie Voivodeship, in north-eastern Poland.