Conform recensământului efectuat în 2011, populația comunei Felnac se ridică la 2.931 de locuitori, în creștere față de recensământul anterior din 2002, când se înregistraseră 2.859 de locuitori. Majoritatea locuitorilor sunt români (76,12%).
Principalele minorități sunt cele de romi (12,79%) și sârbi (5,53%). Din punct de vedere confesional, majoritatea locuitorilor sunt ortodocși (81,1%), dar există și minorități de penticostali (6,93%), ortodocși sârbi (5,29%) și baptiști (1,16%).