"Poland and Italy will be part of the new spring of Europe, the renaissance of European values", he told a press conference with Poland's Interior Minister Joachim Brudzinski.
"The Europe that will come to form in June (after May's European Parliament elections) will lead us all than the one that exists today and is run by bureaucrats".
In a separate report, The Guardian noted that Brudziński praised Salvini's hard-line immigration strategy, which has included closing off Italian ports to migrant boats, adding that the two countries shared common goals such as "strengthening borders" and helping to improve conditions in migrants' home countries.
Italian ports remain closed for migrants rescued in the Mediterranean Sea by non-governmental organizations (NGOs), Italian Interior Minister Matteo Salvini reaffirmed on Thursday, lashing out at European migration policy. He described the European Union that he wants to see as one rooted in the continent's Christian heritage with strong borders that keep out migrants.
Salvini will also meet with Poland's ruling party leader Jaroslaw Kaczynski on Wednesday in Warsaw to discuss the new eurosceptic alliance.
However, Polish skepticism about Salvini's friendly approach to Russian President Vladimir Putin could be an impediment to their collaboration.
"(The election) will show whether the eurosceptic voices within Europe are on the rise or if the rise has been curtailed for the moment", said Michal Baranowski, the head of the German Marshall Fund's Warsaw office. They are shaping up into a battle between leaders like French President Emmanuel Macron who seek greater integration, and populist euroskeptics like Salvini and Orban. "But that doesn't mean that he wants to build an alliance with forces that want Europe to move in a direction that from a geopolitical point of view would not be acceptable to Poland".
Both populist governments have been embroiled in conflicts with Brussels that have seen them strive for greater national sovereignty. Poland's clash has involved changes to the judicial system seen as anti-democratic, while Italy's has centered on its budget spending.
Before Salvini's visit to Warsaw, Polish Deputy Foreign Minister Konrad Szymanski called Italy's government the "forerunner of change" in Europe.
Poland's ruling party faced sharp comments from domestic critics for its apparent openness to Salvini. He referred to Salvini's League as a "nationalist, radical and pro-Russian party".