Żelechowo is a village in the administrative district of Gmina Widuchowa, within Gryfino County, West Pomeranian Voivodeship, in north-western Poland, close to the German border. It lies approximately 13 km south-east of Widuchowa, 23 km south of Gryfino, and 41 km south of the regional capital Szczecin. On 31 December 2008, the village had 446 inhabitants. Between 1975-1998 the village administratively belonged to the Szczecin Voivodeship. For the history of the region, see History of Pomerania.