Förslaget kommer efter att Storbritanniens högsta domstol beslutat att en terrormisstänkt irakier ska få tillbaka sitt brittiska pass, eftersom han annars skulle ha blivit statslös. Den irakiske mannen misstänktes ha planerat bombattentat mot brittiska soldater.
Enligt förslaget till nya regler ska regeringen ges möjlighet att dra in pass och medborgarskap för personer som handlat på ett sätt som allvarligt skadar Storbritanniens intressen. Regeln föreslås gälla även i fall där det resulterar i att den som utsätts för ingripandet blir statslös.
Regeringen kommer att vidta de åtgärder som krävs för att skydda allmänheten, vilket innefattar att återkalla medborgarskap när det anses nödvändigt, säger en talesman från inrikesdepartementet till Sky News.
Sedan 2010 har sexton personer fått sina medborgarskap återkallade av regeringen. De som har överklagat besluten har i flera fall inte fått ta del av bevisningen som ligger till grund för att återkalla medborgarskapen.
I februari i år riktade den konservative parlamentsledamoten Sir Richard Shepherd skarp kritik mot regelverket, som han beskrev som rättsosäkert.
Jag anser att om någon är född och har vuxit upp i Storbritannien ska de ha rätt att ta del av och bestrida bevisningen mot dem innan de berövas sina medborgarskap. Det är ett väldigt otillfredsställande system, sade han.