Gaj Mały (Polish pronunciation: [ɡaj ˈmawɨ]) is a village in the administrative district of Gmina Obrzycko, within Szamotuły County, Greater Poland Voivodeship, in west-central Poland. It lies approximately 9 kilometres (6 mi) south of Obrzycko, 6 km (4 mi) north-west of Szamotuły, and 37 km (23 mi) north-west of the regional capital Poznań.