Podlesie Mleczkowskie is a village in the administrative district of Gmina Zakrzew, within Radom County, Masovian Voivodeship, in east-central Poland.