However, while softening his delivery for a European audience, his message in advance of an EU meeting on asylum policy tomorrow was unchanged.
"Fewer landings and more expatriations. It is not a hard line, just common sense," said Salvini.
He joins a long list of Italian leaders to call for changes to the EU's Dublin Treaty, which mandates that asylum seekers are processed in the country of their arrival.
The visit came as more than 35 migrants were killed when their boat sank off Tunisia's coast. Nine migrants, including six children, drowned off Turkey.
After nearly three months of political chaos, leaders of Italy's coalition were eager to show they are ready to work.
Luigi Di Maio, the leader of Five Star Movement, posted a video of himself settling into his new office, while Giuseppe Conte, the Prime Minister-designate, took calls from fellow European leaders, including Chancellor Angela Merkel, who invited him to Berlin for "open and constructive" talks.
"I will openly approach and work with the new Italian government rather than speculating on its intentions," she told Frankfurter Allgemeine Sonntagszeitung newspaper. "Germany has an elementary interest in an effective Europe."
The Chancellor refused to be drawn on fears the new Government may pull Italy out of the euro. "It is my basic belief that every election result and every democratically elected government deserves respect," she said.
Merkel also restated her belief that a single asylum system is the answer to Europe's migration concerns.
Salvini was quick to capitalise on Germany's support, telling reporters "even Merkel says Italy has been left too long on its own".
A small group of protesters held up "welcome refugees" banners outside the centre during Salvini's visit.
Police are investigating two attacks against migrants in southern Italy over the weekend, including the death of a 29-year-old migrant from Mali, who was shot in the head as he entered an abandoned factory to search for scrap metal to sell.
In Naples, a Pakistani kebab shop owner was admitted to hospital after men burst into his eatery and beat him with motorcycle helmets.