Conform recensământului efectuat în 2021, populația comunei Vărădia se ridică la 1.364 de locuitori, în scădere față de recensământul anterior din 2011, când fuseseră înregistrați 1.371 de locuitori. Majoritatea locuitorilor sunt români (59,38%), cu o minoritate de romi (28,59%), iar pentru 11,44% nu se cunoaște apartenența etnică. Din punct de vedere confesional, majoritatea locuitorilor sunt ortodocși (80,57%), cu o minoritate de baptiști (4,4%), iar pentru 11,51% nu se cunoaște apartenența confesională.