Conform recensământului efectuat în 2021, populația comunei Podoleni se ridică la 3.911 locuitori, în scădere față de recensământul anterior din 2011, când fuseseră înregistrați 4.196 de locuitori. Majoritatea locuitorilor sunt români (88,06%). Din punct de vedere confesional, majoritatea locuitorilor sunt ortodocși (87,6%), iar pentru 12,07% nu se cunoaște apartenența confesională.