Thirteen Cabinet members including the deputy prime minister, foreign and interior ministers had handed in their resignations after the parliament criticized their work in the year following the "tulip revolution" that brought the current administration to power.
Prime Minister Felix Kulov delivered an annual report April 28 to parliament on the Cabinet's work, after which parliamentarians voted on the Cabinet's performance and approved the activity of only the prime minister and three ministers - for transport, migration and employment, and culture.
A statement Tuesday signed by all ministers except Kulov said the parliament had "created irresolvable contradictions between parliament and government".
Kulov said the critical vote "had no legal effect," and that he therefore considered it irrelevant. Both Kulov and President Kurmanbek Bakiyev refused to accept the resignations.
A political crisis has recently engulfed Kyrgyzstan, one of the poorest former Soviet republics in Central Asia, with public discontent growing over at the slow pace of change since the "tulip revolution" and opposition-led protests taking to the streets Saturday.
Industry, Trade and Tourism Minister Almazbek Atambayev resigned April 21 in protest against what he said was continuing nepotism among top officials.
Commenting on the cabinet's resignation notice, Deputy Prime Minister Adakham Madumarov said, "There is no political crisis in Kyrgyzstan."
"By tendering its resignation, the Kyrgyz government merely wanted to save its reputation," he said, adding that the prime minister had also wanted to sign the document but had been dissuaded from doing so.