According to KUNA news agency, Sheikh Jaber Mubarak Al-Sabah, a senior member of the ruling Al-Sabah family, submitted the resignation of his eight-month-old cabinet on Sunday, as required by the constitution after weekend polls.
The premier should form the cabinet before August 6 when the new parliament is due to hold its opening session.
Sheikh Jaber, 70, was first appointed premier in November 2011 to replace Sheikh Nasser Mohammad al-Ahmad Al-Sabah, a nephew of the emir who had quit following allegations of corruption.
The new cabinet will be Sheikh Jaber's fifth government and the 12th to emerge in the oil-rich state since 2006 due to continued disputes that also saw parliament being dissolved six times.
The emir issued a decree reappointing Sheikh Jaber after consultations with former premiers and parliament speakers that excluded veteran opposition figure and three-time former speaker Ahmad al-Saadun.
Saadun and several opposition groups have boycotted Saturday's election for the second time in protest against an amended electoral, even though the constitutional court confirmed the change in June.
Analysts expect the new parliament to have improved ties with the government.
MRKD/NJF