Andrzejki-Tyszki [anˈdʐɛi̯ki ˈtɨʂki] is a village in the administrative district of Gmina Czerwin, within Ostrołęka County, Masovian Voivodeship, in east-central Poland. It lies approximately 13 kilometres (8 mi) east of Czerwin, 28 km (17 mi) east of Ostrołęka, and 106 km (66 mi) north-east of Warsaw.