Podstolice is a village in the administrative district of Gmina Wieliczka, within Wieliczka County, Lesser Poland Voivodeship, in southern Poland.