Rysslands president Dmitrij Medvedev varnar dock för att den kan utlösa extremism.
- Jag har svårt att föreställa mig att en parlamentarisk republik kan fungera i Kirgizistan, att den inte ska provocera fram en serie problem och att den inte ska uppmuntra extremistgrupper att gripa makten,sade Medvedev under sitt besök i Toronto i Kanada där G20-gruppen möttes.
Den nya författningen, som kirgizerna godkände på söndagen, överför makt från presidenten till premiärministern. Parlamentsval ska hållas vart femte år och presidenten får bara sitta en mandatperiod på sex år.
Närmast väntar parlamentsval i höst, och interimsregeringens ledare Roza Otunbajeva blir interimspresident fram till slutet av 2011.
Landet provisoriska ledning har drivit på omröstningen trots omfattande våldsutbrott mellan den kirgiziska folkmajoriteten och landets etniska uzbeker de senaste veckorna. Minst 283 människor har dött i oroligheterna.
Kirgizistan är en av de tidigare republikerna i Sovjetunionen och Ryssland som fortfarande har starkt inflytande och ekonomiska band med landet håller en militärbas där.
Roza Otunbajeva slog på en presskonferens i huvudstaden Bisjkek fast att förslaget vunnit redan när drygt 65 procent av väljarna hade röstat om att ge det centralasiatiska landet parlamentarisk demokrati.
- Folk röstar för stabilitet, för en legitim regering. Många säger att vi just nu är en kollapsad stat på gränsen till oerhörda förändringar. I denna omröstning ville folket visa att landet är enat, sade Otunbajeva när hon röstade i den våldshärjade staden Osj.
Känslorna var blandade bland de röstande under valdagen på grund av oroligheterna som skakade de södra delarna av landet. Hus är nedbrända och hundratusentals människor är på flykt. Många hade svårt att se att omröstningen skulle skapa en ny framtid för Kirgizistan. Speciellt i söder där den gamla regimen hade starkast stöd är det brist på förtroende för myndigheterna.
- Kirgizistan står inför många problem, särskilt hotet om upplösning. Mot detta behöver landet en stark, välorganiserad myndighet, förklarade Medvedev sin skepsis inför den nya grundlagen.
