Conform recensământului efectuat în 2011, populația comunei Catalina se ridică la 3.378 de locuitori, în scădere față de recensământul anterior din 2002, când se înregistraseră 3.541 de locuitori.[1] Majoritatea locuitorilor sunt maghiari (97,9%), cu o minoritate de români (1,04%). Pentru 0,89% din populație, apartenența etnică nu este cunoscută.[2] Din punct de vedere confesional, majoritatea locuitorilor sunt romano-catolici (70,1%), cu o minoritate de reformați (27,15%). Pentru 0,89% din populație, nu este cunoscută apartenența confesională.