The government and the main opposition party in Poland say an early autumn election is now "unavoidable".
PM Kaczynski is struggling to rebuild his coalition
A presidential spokesman said President Lech Kaczynski and the opposition Civic Platform leader agreed that only early polls would end the political crisis.
Earlier Mr Kaczynski said he had been considering early polls next spring.
Tensions escalated in July, when Prime Minister Jaroslaw Kaczynski sacked a coalition partner, Self-Defence Party leader Andrzej Lepper.
Prime Minister Kaczynski, the president's twin brother, sacked Interior Minister Janusz Kaczmarek on Wednesday.