De kommer att kunna avsluta tenancies, ibland utan domstolsbeslut, när asylansökningar misslyckas, säger ministrarna.
Hyresvärden kommer också att vara skyldiga att kontrollera en invandrares status i förväg för att komma överens om ett hyresavtal. Upprepade brottslingar kan ställas inför upp till fem års fängelse.
Men kritiker har sagt att det kan leda till att brittiska medborgare vägras logi.
Förslagen - som ska ingå i den kommande invandringspropositionen - kommer när de brittiska och franska regeringarna kämpar för att hantera en invandrarkris i Calais, där ett stort antal människor nattligt försöker ta sig över Engelska kanalen för att nå Storbritannien.
Enligt förslagen till hyresvärdar i England kommer inrikesministeriet att utfärda ett meddelande när en asylansökan misslyckas som bekräftar att hyresgästen inte längre har rätt att hyra egendom.
Analys av den juridiska korrespondenten Clive Coleman
Det är för närvarande brottsligt att ta bort hyresgäster utan domstolsbeslut. Genom att få den ordern kan fogdar vräka hyresgäster. Det tar tid. Den nya åtgärden kan innebära att domstolsbesluten upphävs, men det är oklart:
Detta kommer att utlösa en makt för hyresvärdar att avsluta hyreskontraktet, utan ett domstolsbeslut under vissa omständigheter.
Hyresvärden kommer också att åläggas att genomföra "rätt att hyra" kontroller av varje hyresgästs invandringsstatus innan de tillåts flytta in och utöka en pilot som har varit igång i ett år i West Midlands.
Om man upprepade gånger underlåter att göra något av detta skulle det vara ett nytt brott som medför ett maximistraff på fem års fängelse eller böter.
En svart lista över "rogue" hyresvärdar och uthyrningsagenter kommer att göra det möjligt för råden att hålla reda på dem som har dömts för bostadsbrott och förbjuda dem att hyra ut fastigheter om de är återfallsförbrytare.
Kommunernas sekreterare Greg Clark medgav att ärenden där hyresgäster vägrade flytta ut fortfarande skulle hamna i domstol men att processen skulle gå snabbare eftersom hyresvärdar skulle ha officiell "bevis" att presentera för domstolarna av deras hyresgäst status.
"Du har sparat hyresvärden att behöva spendera pengar att upprätta något som är tydligt och att Home Office kan ge - vilket är ett tydligt uttalande om huruvida de ska vara där eller inte," sa han BBC Radio 4's Today program.
Han frågade om flykten från migranterna helt enkelt ökade risken för att människor skulle försvinna helt och hållet, om inte omedelbart internerades av polisen, sade Clark att initiativet var en del av ett "komplett system för att skicka hem människor".
Analys av Alicia McCarthy
Englands gator är inte täckta med guld. Det är det tydliga budskap regeringen vill sända till de som frestas att komma till Storbritannien olagligt.
Ministrarna säger att åtstramningen av kraven på privata hyresvärdar i England helt enkelt är antagandet av ett manifest löfte att få dem att utföra samma kontroller som arbetsgivare och att invandrare behöver veta att det inte finns någon rätt att arbeta eller hyra ett hem om du är i Storbritannien olagligt.
Det är ännu inte klart hur systemet kommer att fungera eller vilken inverkan det kommer att ha annat än att flytta olagliga invandrare från där de bor.
Och vissa kanske misstänker att tidpunkten för tillkännagivandet är ett svar på de TV-nyhetsbilder som visar en massa desperata invandrare som försöker ta sig över kanalen - och på kritiken från vissa ministrar har misslyckats med att få grepp om situationen tillräckligt snabbt.
För Labour sade skugginvandringsminister David Hanson att han stödde hårdare kontroller men sade att ministrarna verkade "avlasta" problemet på hyresvärdar och det var upp till myndigheterna att besluta om människor ska tillåtas stanna kvar eller utvisas.
Sedan augusti 2014 har privata hyresvärdar i fem råd - Dudley, Sandwell, Wolverhampton, Walsall och Birmingham - varit tvungna att genomföra kontroller för att etablera nya hyresgäster har rätt att hyra i Storbritannien eller möta ett straff på upp till £ 3.000.
Charles Clark sade att piloten - som infördes som en del av 2014 års invandringslag - hade varit en framgång och skulle utvidgas till att omfatta fler av Storbritannien, även om han inte kunde säga hur många människor som hade deporterats som ett direkt resultat.
Men det gemensamma rådet för invandrares välfärd sade att piloten - som ännu inte officiellt har utvärderats - hade allvarliga brister.
"Vi har hört att brittiska människor med utländska accenter har svårt att få tenancies från några av de, kan man säga, skrupelfria hyresvärdar," dess verkställande Habib Rahman berättade Radio 4's World at One.
Och David Smith, från Bostadsfastighetsföreningen, sade att det fanns bevis för "dokumentdiskriminering" med vissa hyresvärdar ovilliga att hyra ut sina fastigheter till någon som inte kunde producera ett giltigt pass.
Hyresvärden i England förväntas vräka hyresgäster som förlorar rätten att bo i Storbritannien under nya åtgärder för att ta itu med olaglig invandring.