German Chancellor Angela Merkel backed the ceasefire effort and announced talks would take place in Berlin.
Conte also said his government will launch an ambitious programme to tackle tax evasion. amid a stagnant economy.
Far-right League leader Matteo Salvini won a crushing victory in the Italian region of Umbria, results on Monday showed, raising questions about the survival of the ruling coalition.
French President Emmanuel Macron met with Italian President Sergio Mattarella and Italian Prime Minister Giuseppe Conte in Rome on Wednesday.
For his first visit abroad follwing the formation of his new pro-European majority Giuseppe Conte couldn't resist the call of Brussels. The Italian prime minister met the leaders of the European institutions, starting with the president-elect of the European Commission Ursula Von Der Leyen: a woman
Senators backed Prime Minister Guiseppe Conte's new government with 169 in favour and 133 against.
Members of Italy's Five Star Movement vote 79% in favour of coalition with Democratic Party
Populist 5-Star supporters are voting today on whether to hook up with their long-time foe, the centre-left Democratic Party.
Members of 5-Star will hold a ballot on the party's internet platform on Tuesday to decide whether the group should join forces with the Democratic Party, its traditional foe.
Out of the government, but not out of the picture: The far-right League Party's charismatic leader Matteo Salvini has been the dominant figure in Italian politics in recent months, but he may be more powerful still in the opposition.
Five Star Movement leader Luigi Di Maio has confirmed plans for a new coalition with the Democratic Party. But, before it can happen, Italy's president must agree to it.
Francesco Daveri, a professor at the Bocconi School of Management, spoke to Euronews about the potential pitfalls, and points of consensus in any future Italian government.
A failure to reach a consensus improves Matteo Salvini's chances of getting his wish of new elections.
Italy's firebrand interior minister could be pushed out of government
Michele Sodano and Lia Quartapelle
Italy's president, Sergio Mattarella, is beginning two days of consultations with political parties in the hope of finding a majority for a new government.
Italian Prime Minister Giuseppe Conte called Matteo Salvini "disloyal" and "obsessed with immigration" in an open letter.
Italian Prime Minister, Giuseppe Conte, has confirmed his support for the high-speed rail project between Turin and Lyon - known as TAV. But the project has been a great source of friction between the coalition partners of the government.
Italy's prime minister Giuseppe Conte has stood by Matteo Salvini's League party amid accusations it sought illicit funds from Russia.
The tussle between the Sea-Watch 3 migrant rescue ship and the Italian government continues as the coast guard has blocked its access to Lampedusa
Work it out, or I'm out: that's the message from Italian Prime Minister Giuseppe Conte to the Italian governing coalition of the League Party and the Five Star movement.
Italian politics and national issues tend to be the predominant stories in Italian daily newspapers, rather than a focus on international concerns.
EU Commission President Jean-Claude Juncker has asked Italian Prime Minister Giuseppe Conte to spur economic growth in light of Italy's economic contraction.
The "Belt and Road" infrastructure project hopes to link China to Europe and speed up the process of getting goods to markets. Italy is the first member of the Group of Seven industrialised powers to endorse such a deal.
Theresa May's dialogue with European leaders takes a new turn as she approaches the baize with Italy's Giuseppe Conte
A session in the Italian parliament's lower house was marred by scuffles between MPs over the 2019 budget bill.