Enligt rapporten, som lämnas till regeringen idag, behövs sannolikt en fördubbling av den totala kapaciteten att ta emot nyanlända.
Enligt Migrationsverket är det de mest problematiska grupperna - illegala invandrare och anhöriga till illegala invandrare - som ökar mest. Illegala invandrare i underkategorierna asylsökare och så kallade "ensamkommande flyktingbarn" väntas öka kraftigt, samtidigt som anhöriginvandringen också ökar.
För 2013 beräknas invandringen av ovan nämnda problemgrupper öka till ca 40 900 personer jämfört med 19 700 för 2012.
Tillgången på bostäder är för många kommuner för låg och utgör därmed ett hinder för ett utökat mottagande av nyanlända, uppger Migrationsverket. Detta gäller trots att invandrare får sina lägenheter "anvisade" och går före svenskar i alla bostadsköer.
Men med bland annat bättre samarbete med hyresvärdar, bättre lokal samverkan mellan kommun, Arbetsförmedlingen och andra statliga aktörer samt ökad regional samordning finns på flera håll utrymme för ett utökat mottagande av nyanlända, skriver Migrationsverket hoppfullt i ett pressmeddelande.