"Vi kommer omedelbart att börja jobba för att ta itu med Italiens brinnande behov", skriver Meloni på Twitter efter att 225 senatorer röstat för regeringen och 79 emot.
Meloni och hennes postfascistiska parti Italiens bröder fick 26 procent av rösterna i valet. I regeringskoalitionen ingår nu även Matteo Salvinis ytterhögerparti Lega och den kontroversielle ex-premiärministern Silvio Berlusconis Forza Italia.
Under sin valkampanj förespråkade Giorgia Meloni bland annat "naturliga" kärnfamiljer och totalstopp för flyktingbåtar från Nordafrika. Nu har hon upprepat det budskapet. Hon vill inte se att båtar med migranter ens kan lämna Libyen – det land varifrån de flesta båtarna kommer.
– Människosmugglarna ska inte vara de som bestämmer vem som får komma hit, säger hon.
Tusen migranter räddades
Frågan aktualiserades under natten till onsdag, när italienska kustbevakningen räddade mer än 1 000 migranter från två båtar på Medelhavet. Båtarna hade skickat ut nödrop tre respektive sex mil sydost om Sicilien och räddningsarbetet beskrivs som "invecklat". Minst två personer uppges ha hittats döda.
Samtidigt har två andra räddningsfartyg från människorättsorganisationer sedan tisdagen drygt 300 migranter ombord och de får inte lägga till i italienska hamnar.
– Fartygen agerar inte i linje med europeiska och italienska föreskrifter om gränskontroller, säger Melonis nytillsatte inrikesminister Matteo Piantedosi och lät meddela att han övervägde förbjuda fartygen att komma in på italienskt vatten.
"De vet vad vi gör"
Organisationen SOS Medelhavet, vars Ocean Viking är ett av fartygen, tillbakavisar att de bryter mot föreskrifter.
– Det är inte sant, det är över huvud taget inte sant, säger Italienchefen Alessandro Porro till Radio24.
– Myndigheterna, i synnerhet de i Italien, vet mycket väl vad vi gör, var vi gör det, och de informeras löpande om vårt agerande.