Meloni publicerade det gemensamma budskapet på Facebook på måndagen, apropå stormningen av den spanska exklaven Ceuta i slutet av juli.

"Vi är medvetna om att många kanske undrar över vårt samarbete. Vi kommer från mycket olika politiska bakgrunder och är definitivt inte överens om allt", skriver de båda regeringscheferna.

Men när det gäller invandringen är samsynen desto större:

"Vi accepterar inte okontrollerad invandring till Europa och vi har drivit en strikt invandringspolitik, både i våra nationer och i Europa."

Som svar på Ceutakrisen skickade S-styrda Danmark och Italien ett gemensamt brev till EU-kommissionen med krav på omedelbara åtgärder vid EU:s yttre gränser. Brevet undertecknades även av 20 andra europeiska stats- och regeringschefer.

Italien har samtidigt gått hårt åt den spanska vänsterregeringens invandringspolitik och amnesti till miljontals illegala invandrare. På fredagen aviserade Rom gränskontroller för resenärer som anländer från Spanien.

Meloni och Frederiksen pekar på "stigande brottslighet, ett växande tryck på samhällsservicen och en urholkning av medborgarnas förtroende" som följder av den illegala invandringen.

"Vi är båda stolta över Europas kristna kulturarv och vill skydda det. Vi förväntar oss att de som kommer till våra länder och väljer att göra Europa till sitt hem respekterar våra värderingar och inte försöker påtvinga oss levnadssätt som vi inte delar", skriver de.