Man enades om detta vid ett regionalt toppmöte i Tchad, vars ordförande beskrev CAR som ett "fel i hjärtat av Centralafrika".
"Armerade band plundra, hålla till lösensumma och racketare befolkningen," sade han.
De tidigare rebellerna hade bett både sina grannar och den tidigare kolonialmakten Frankrike att öka sina styrkor.
Den nuvarande 500-starka multinationella fredsbevarande styrkan Fomac var "otillräcklig för att klara av uppgiften", sade Deby tidigare, rapporterar nyhetsbyrån AFP.
Han sa att förstärkningarna skulle hjälpa till att omstrukturera säkerhetsstyrkorna.
Sydafrika, som förlorade minst 13 trupper under rebellernas övertagande, har sagt att det drar ut sina styrkor ur Centralafrikanska republiken.
Sydafrikas president Jacob Zuma deltog i toppmötet tillsammans med de centrala afrikanska ledarna och en delegation från CAR:s nya ledare.
Vid toppmötet i Centralafrikanska staters ekonomiska gemenskap (ECCAS) accepterades tidigare rebellchefen Michel Djotodia som landets ledare, men att han inte skulle kallas president, rapporterar Reuters nyhetsbyrå.
"Djotodia kommer inte att kallas republikens president, utan chef för övergången", citerar den president Deby som säger.
Djotodia utsågs till interimspresident förra veckan och säger att han kommer att hålla val inom 18 månader.
Tidigare varnade FN:s barnbyrå för att allt fler barn blir skadade i konflikten.
Unicefs samordnare för nödsituationer i Bangui, Robert McCarthy, berättade för BBC:s program Fokus på Afrika att alla väpnade grupper bör se till att barn skyddas.
"Vi kräver: Nummer ett, skydd av barn av alla parter - av alla med en pistol, alla som har befälet över soldater, vi måste skydda barnen, lika kvinnor, sårbara befolkningar.
"På samma sätt behöver vi säkerhet för att återuppta det mest grundläggande av livräddande insatser för biståndsgivarna i staden och särskilt på landsbygden."
Seleka-rebellerna, en allians av beväpnade grupper, tog makten efter att ett fredsavtal förhandlats fram med den avlidne presidenten Francois Bozize kollapsade.
Djotodia är en före detta statstjänsteman som föll ut med Bozize och gick i exil, innan han återvände under fredsavtalet i januari som försvarsminister.
Han avgick i mars innan han tog makten.
Korrespondenterna säger att han inte har ett omfattande internationellt stöd och har fallit ut med några av sina tidigare allierade.
CAR har en instabil historia och är extremt fattig, även om det har stora fyndigheter av mineraler inklusive guld och diamanter.
Centralafrikanska republikens grannar har gått med på att skicka ytterligare 2 000 trupper för att hjälpa till att återställa säkerheten efter förra månadens rebellövertagande.