If by November 20 "we do not come to a single opinion with parliament on constitutional reform, in December the issue will be put to referendum," President Kurmanbek Bakiyev said.
President Bakiyev said a month ago that three drafts of the country's constitution had been submitted to parliament.
The leader has come under vehement criticism from the ex-Soviet republic's opposition this year for failing to pursue constitutional reform and curb corruption.
The impoverished Central Asian country has been rocked by continuing problems since Bakiyev came to power in popular protests known as the 2005 "tulip revolution".
The Kyrgyz opposition organized a protest on May 27, urging the authorities to carry out a constitutional reform, enforce measures to counter corruption, and dismiss several senior officials.
Some political experts say Bakiyev has already fulfilled most of the opposition's demands. After the May rally, he submitted a new draft constitution to parliament, and dismissed a number of top officials.