Prema arheološkim istraživanjima izvršenim na Matejskom brodu i Borđošu, koji se nalaze nekoliko kilometara od Novog Bečeja, utvrđeno je da prva ljudska naselja na ovim prostorima datiraju iz mlađeg kamenog i bronzanog doba.

Kumane je mesto najbliže središtu opštine, 11 km udaljeno od Novog Bečeja, na putu prema Zrenjaninu. Prilikom popisa 2002. godine utvrđeno je da ima 3.814 stanovnika, uglavnom Srba(3.296), Roma, Mađara i ostalih narodnosti.

Novo Miloševo je drugo po veličini mesto u opštini. Ima bogatu istoriju i veoma je staro, a formirano je od dva naselja, Beodre i Karlova (Dragutinova).

Po veličini Bočar je najmanje selo u opštini, udaljeno od Novog Beceja 25 km.