Kolenko [kɔˈlɛnkɔ] is a settlement in the administrative district of Gmina Kolno, within Olsztyn County, Warmian-Masurian Voivodeship, in northern Poland. It lies approximately 4 kilometres (2 mi) south of Kolno and 39 km (24 mi) north-east of the regional capital Olsztyn.