Ministrarna försöker begränsa tillgången till förmåner, hälso- och sjukvård och bostäder när arbetsfriheten för rumäner och bulgarer upphör.
Detaljerna i hur förändringar kan skilja sig från nuvarande regler är ännu inte tydliga.
Downing Street sade att trottoarkanterna övervägdes som svar på "breda allmänna oro".
Statsministerns officiella talesman sade att det fanns särskild oro över det tryck som invandrarna skapade på lokala tjänster, bostäder och hälso- och sjukvård.
Han avböjde att ge några detaljer om specifika åtgärder, eller säga om regeringen var redo att införa ett "entlement kort" för att begränsa tillgången till hälso- och sjukvård.
Han sade att åtgärderna kommer att tillkännages i sinom tid.
BBC:s politiska redaktör Nick Robinson sade att regeringen håller på att utarbeta ett åtgärdspaket som syftar till att anpassa Förenade kungariket till politiken i andra europeiska medlemsstater som redan har bedömts som lagliga av EG-domstolen.
Råden kommer att uppmanas att använda sig av nya befogenheter för att prioritera väntelistor för personer med lokala förbindelser - vare sig de är födda, utbildade eller har släktingar i deras område - vilket skulle kunna göra det svårare för utomstående att få bostad.
Ministrarna undersöker också möjligheten att koppla vissa förmåner till avgifter, vilket skulle leda till att nyanlända utestängs från stödberättigande.
På söndagen sa utrikesminister William Hague att BBC-folket inte skulle lockas till Storbritannien bara av de tillgängliga fördelarna och "nyttoturismen" måste upphöra.
Han sade att ministrarna ville ta bort "artificiella, perversa incitament" för att komma till Förenade kungariket.
En grupp för invandringstryck uppskattar att 50 000 personer kommer att flytta till Storbritannien varje år från Rumänien och Bulgarien när restriktionerna för rörlighet löper ut i slutet av året, men Hague sade att varje försök att uppskatta antalet skulle vara "gissa".
Människor från Rumänien och Bulgarien har varit fria att bo i Storbritannien och någon annanstans i EU sedan länderna anslöt sig till EU 2007, men i Storbritannien har de antingen varit tvungna att ansöka om ett av de begränsade arbetstillstånden, vara egenföretagare eller arbeta i särskilda arbeten som säsongsjordbruk eller som hushållsanställda.
Enligt EU:s regler måste dessa tillfälliga restriktioner upphöra i början av 2014, varefter rumänska och bulgariska invandrare kommer att ha samma rätt att bo och arbeta i Storbritannien som andra EU-länder, vilket kommer att ge dem tillgång till förmåner och NHS.
Ministrarna säger att effekterna av restriktionerna för tillfälligt arbete och det faktum att åtta andra EU-länder också avskaffar sina restriktioner samtidigt som Storbritannien gör det svårt att förutse antalet rumänska och bulgariska migranter som kan komma till Storbritannien.
När den första vågen av före detta östeuropeiska stater anslöt sig till EU 2004 var Förenade kungariket en av bara tre befintliga medlemmar som inte införde några tillfälliga arbetsrestriktioner - i stället införde Förenade kungariket ett system för registrering av arbetstagare för att förhindra "nyttoturism" för EU-migranter som kom till Förenade kungariket under mindre än ett år och ansökte om förmåner.
För Labour sade skugginvandringsminister Chris Bryant: " Att hantera invandringen på ett rättvist sätt är verkligen viktigt. Men det vi får från regeringen är bara en opassande reaktion på hoten från deras bakben.
"I en panikreaktion mot Eastleigh går de igenom allt och allt de kan tänka sig för framtiden i stället för genomtänkta, konkreta och genomförbara förslag som fungerar för alla."
Regeringens planer på att slå ner på "nyttoturismen" kan påverka både britterna och invandrarna genom att ändra reglerna om rätt till förmåner.