Brazeau, som redan var avstängd från senaten, och Harb, som avgick i augusti, åtalades också för brott mot förtroendet.
De, tillsammans med två andra senatorer, stod i fokus för externa revisioner av sina utgifter förra året.
De två männen förnekar anklagelserna.
Myndigheterna säger att senatorerna begärde ersättning för resor och boendekostnader för sekundära bostäder i närheten av huvudstaden Ottawa, trots att de i själva verket bodde där på heltid.
"Kanadianer förväntar sig att RCMP att vara uttömmande och opartisk i våra undersökningar," Gilles Michaud, RCMP: s biträdande kommissionär, sade i ett uttalande på tisdag. "Dessa undersökningar var detaljerade och involverade noggrant övervägande och undersökning av bevis."
Mr Harb, en liberal parti senator från Ontario och tidigare MP, lämnade senaten i augusti 2013, släppa sin utmaning mot en order att han återbetala 231000 kanadensiska dollar (220 000 dollar; Â£141000) för felaktigt anspråk utgifter.
De återstående tre, herr Brazeau, Mike Duffy och Pamela Wallin, alla konservativa, har beordrats att betala tillbaka tusentals i utgifter och blev avstängda från kammaren genom en omröstning i november.
Harb och Brazeau, som företräder Repentigny, Quebec, var de enda två som åtalades på tisdagen. Det är oklart om RCMP-tjänstemän kommer att väcka åtal mot Duffy, som företräder Cavendish, Prince Edward Island, eller Diana Wallin, som företräder Saskatchewan, i framtiden, men Michaud sade att RCMP fortsatte sin undersökning.
Mr Harbs advokat, Sean May, sade till programföretaget CBC att det var "förkastande att åtal väcks. Han kommer att vara beredd att svara i rätten och han ser fram emot det."
Brazeau har tidigare sagt att han kommer att kämpa mot alla anklagelser.
Kanadensiska senatorer utses av Kanadas generalguvernör - drottningens representant - på uppdrag av premiärministern. De ansluter sig vanligtvis antingen till regeringens kaukus eller oppositionens kaukus, eller sitter som oberoende.
Den kungliga kanadensiska Mounted Police (RCMP) har anklagat senator Patrick Brazeau och före detta senator Mac Harb med bedrägeri, säger att de hävdade felaktiga levnads- och resekostnader.