Åtgärderna syftar till att "så långt som möjligt motverka att personer som utgör en säkerhetsrisk eller lever under falsk identitet beviljas medborgarskap", skriver regeringen i ett pressmeddelande.
Migrationsminister Johan Forssell (M) säger att regeringen "aldrig ska kompromissa med Sveriges säkerhet" och dela ut medborgarskap på felaktiga grunder.
– Regeringen arbetar i hög takt med att skärpa kraven för att få svenskt medborgarskap. Vi vidtar nu ytterligare åtgärder för att så långt som möjligt säkerställa att inga sårbarheter eller säkerhetshot slinker igenom och beviljas svenskt medborgarskap, säger Forssell.
Förslaget, som stöds av Sverigedemokraterna, innebär att det blir krångligare för sökande att beviljas medborgarskap. Åtgärder som muntliga utredningar och personlig närvaro för identifiering kommer att införas, vilket kan leda till längre väntetider.
– Säkerhetssituationen Sverige befinner sig i är allvarlig och den unikt liberala svenska medborgarskapslagen utgör en tydlig sårbarhet. Samtidigt som ny lagstiftning bereds gör vi nu allt för att minska sårbarheten. Muntlig utredning är ett bra verktyg. Det kan medföra att fler kommer behöva vänta längre men vi kan inte kompromissa om Sveriges säkerhet, säger SD:s migrationspolitiska talesperson Ludvig Aspling i ett uttalande.
De nya reglerna, som också innebär samarbete med Säkerhetspolisen och Polismyndigheten, uppges syfta till att skydda Sverige från hot som terrorism och organiserad brottslighet.
Kristdemokraternas Ingemar Kihlström lyfter att det svenska medborgarskapet är "bland de starkaste i världen" och att det därför måste skyddas. Liberalernas Patrik Karlson menar att förstärkta prövningar är avgörande för Sveriges säkerhet.
Uppdraget ska redovisas löpande till Justitiedepartementet.