Podstolice is a village in the administrative district of Gmina Maciejowice, within Garwolin County, Masovian Voivodeship, in east-central Poland.