Serbian President Aleksandar Vucic said on Tuesday that he would start consultations with parliamentary parties to form a new government early next week.

“I will start consultations to form a new government on Monday with all those who want to talk,” Vucic said in a live appearance on the Serbian state TV (RTS). He said that he is prepared to discuss all key issues.

He said he would decide who to name prime minister designate after the consulations. “I am sure we can do that relatively quickly and efficiently,” he added.

“I am sure that our majority (in parliament) will guide the Serbian ship into a prosperous port,” he said. According to the president, Serbia faces both challenges and good things.

Vucic said that serious criticism from the opposition is good for progress but warned that tensions in Serbian society would not ease “as long as there are media whose activities are based on hate for political rivals” but did not specify which media he meant.

He said new elections for the Belgrade City Assembly would be held if the ruling coalition does not have what he called a legitimate majority. According to Vucic, the ruling coalition has a legal but not a legitimate majority.