Premiärminister Mateusz Morawiecki från partiet Lag och rättvisa (PIS) lämnade in regeringens avskedsansökan enligt parlamentets regler när det på måndagen återsamlades efter valet den 15 oktober.
PIS var enskilt största parti i parlamentsvalet, men majoriteten gick till den samling EU-vänliga oppositionspartier som enats om att försöka få bort nationalistiska och konservativa PIS från makten.
Samlingen leds av Donald Tusk som tidigare varit Europeiska rådets ordförande och polsk premiärminister. Men han får vänta med att försöka bilda regering.
Polens president Andrzej Duda, som också kommer från partiet PIS, vände sig till avgående Morawiecki för att göra ett första försök att bilda ny polsk regering – trots att det ser ut att vara lönlöst.
Morawiecki sade till parlamentet att han var beredd att bilda en regering över partigränserna – vilket möttes av hånskratt i plenisalen.
Valet av talman i parlamentets sejmen var mer symboliskt, men ändå en vägvisare om oppositionen kan enas om en gemensam kandidat. Det kunde de och valet föll på Szymon Holownia, som tidigare varit programledare på tv, men som startat ett politiskt parti som ingår i oppositionsgruppen.
– Omröstningen visar att det inte råder någon tvekan om att den nya majoriteten är beredd att ta över makten, sade Holownia som fick 265 röster. PIS kandidat fick 193 av rösterna i parlamentet med 460 ledamöter.