Mediauppspelning stöds inte på den här enheten
De viktigaste fotbollstjänstemännen träffades i Doha för att diskutera ett antal alternativ efter rädsla för att ett sommarevenemang skulle äventyra spelarnas och fansens hälsa.
Sommartemperaturer i Qatar kan överstiga 40C medan de i november och december sjunker till runt 25C.
Tisdagens rekommendation förväntas ratificeras av Fifa:s verkställande utskott i Zürich den 19 och 20 mars.
Taskforce chef Sheikh Salman bin Ebrahim Al-Khalifa rekommenderade också att 2022 turneringen bör förkortas med några dagar.
Det har redan spekulerats om att turneringen kan starta den 26 november och avslutas den 23 december.
Fifa har dock redan sagt att det inte finns några planer på att minska storleken på turneringen från 32 lag eller 64 matcher.
Övriga aktuella datum var maj och januari–februari.
Fifa sade ett antal alternativ hade diskuterats men ansåg att november-december var den bästa eftersom:
Mediauppspelning stöds inte på den här enheten
Fifa generalsekreterare Jerome Valcke sade att det fanns "för-och nackdelar" för alla alternativ men sade att "en lösning" var november och december.
Sheikh Salman tillade: "Vi är mycket glada över att vi, efter noggrant övervägande av de olika åsikterna och detaljerade diskussioner med alla intressenter, har identifierat vad vi anser vara den bästa lösningen för 2018-2024 internationella matchkalendern och fotboll i allmänhet."
Fifa vice ordförande Jim Boyce sade att flytta VM till vintern var "vanligt förnuft" men att en final den 23 december skulle vara för nära julen och Storbritanniens traditionella festliga matcher.
"Det är den enda reservation jag skulle ha och jag skulle vilja ha det en vecka tidigare", sade Boyce. "Men jag vill vänta till Fifa styrelsemöte för att höra alla detaljer om datumen."
Fotbollsföreningens ordförande Greg Dyke sa att han skulle göra allt han kunde för att skydda den traditionella festliga perioden för klubbmatcher.
Den hållningen upprepades av Richard Scudamore, chef för engelska Premier League. "Vi måste se till att vi håller julen och nyårsprogrammet intakt", sade han.
Inte så mycket en chock, mer "dagen många i fotboll hade fruktat", enligt BBC sportredaktör Dan Roan.
"Trots den våldsamma oppositionen säger Fifa att denna aldrig tidigare skådade brytning med traditionen ligger i spelarnas och fansens intresse", sade han. "Men konsekvenserna är betydande, vilket orsakar förödelse för fixturkalendrar i uppskattningsvis 50 länder.
"Här i Qatar känns detta som det ögonblick då uppbyggnaden mot 2022 verkligen kan börja och många kommer att välkomna Fifa hävda sin makt över toppklubbarna i intresse av en första VM i Mellanöstern.
"Det förvärrar också den kontrovers som omgav en värdnation som var ihärdig med anklagelser om korruption och missbruk av migrerande arbetare. De sprickor som redan delar sporten idag känns bredare än någonsin."
BBC Radio 5 live sport nyheter korrespondent Richard Conway sade Europas ledande ligor och klubbar skulle bli besviken efter att ha förlorat "detta argument" men indikerade raden över datum skulle mullra på.
Richard Scudamore, chef för engelska Premier League, visade att saken var långt ifrån avgjord.
"Klart att det fortfarande finns tid inom processen att överväga vår ståndpunkt ytterligare, men först kommer vi att samråda med våra klubbar, andra intressenter i engelsk fotboll och andra ligor innan beslut om vad, om någon, ytterligare åtgärder kan vara lämpligt eller värt", sade han.
Dan Roan tillade: " Debatten om tidpunkten för 2022 VM satte världens rikaste ligor på en kollisionskurs med Fifa. Europas klubbar kommer nu att söka ersättning för de störningar som orsakas."
Fifa vice ordförande Jim Boyce sade en turnering i november och december skulle "orsaka en hel del störningar" men tillade: "Det är åtta år bort och människor bör ha tillräckligt med tid för att få det att fungera."
Men Peter Coates, ordförande för engelska Premier League sidan Stoke City, beskrev situationen som en "katastrof".
Han sade till BBC Radio 5 live: "Den enda frälsande nåd är att vi inte behöver tänka på det på länge. Det kan inte vara mer störande."
Greg Dyke sa att det bästa alternativet skulle vara att flytta VM från Qatar men att november-december var "det bästa av de dåliga alternativen".
Engelska fotboll Premier League starkt motsatte sig en vinterturnering med tanke på den störning det skulle orsaka för titeln run-in och hålet det skulle skapa i schemat för sina TV-partners.
En VM i november och december påverkar också fotbollsförbundet, FA Cup och League Cup.
League och cup tävlingar i Skottland kan också möta störningar, oavsett om det nationella laget kvalificerar sig för turneringen med spelare som kallas upp för andra internationella lag.
Inhemska ligor i Wales och Nordirland påverkas mindre av de allra flesta spelare som inte är internationella.
Många av Europas främsta ligor ville ha en lösning i april-maj för att minimera störningar i sina inhemska program, för att inte tala om effekterna på Champions League och Europa League.
Enligt den engelska premiärministerförbundets verkställande direktör Richard Scudamore kommer europeiska ligor och klubbar att "lida mest".
Karl-Heinz Rummenigge, ordförande för European Club Association, tillade att europeiska klubbar och ligor inte kan förväntas stå för kostnaderna för omläggningar.
"Vi förväntar oss att klubbarna ska kompenseras för den skada som ett slutligt beslut skulle orsaka", sade den tyska.
Och Frederic Thiriez, ordförande i den franska fotbollsligan och European Professional Football Leagues, beskrev det som "troligen det mest fruktansvärda beslutet" för inhemska tävlingar.
Thiriez frågade om en eventuell bojkott från europeiska ligor och sade: " Jag vill inte hota eller säga att vi kommer att göra det eller det. Låt oss vänta på det slutliga beslutet den 19 mars. Då får vi se vad vi ska göra. Alla försöker hitta en lösning. Jag försöker försvara ligornas intressen i Europa.
"Det är de nationella ligorna i Europa som garanterar fotbollens liv i Europa. Det är inte VM, varken Champions League. Det är hemmamästerskapen. Det här är fotbollens hjärta."
Men Savolax Milosevic, vice ordförande i den serbiska fotbollsföreningen, sade att hans land kunde gynnas.
"Switching det till november och december är ett bra beslut enligt min mening och en som också skulle spela i Serbiens händer om vi kvalificerar eftersom det skulle praktiskt taget sammanfalla med vår vinterlov," sade han.
EU:s styrande organ Uefa stödde också arbetsgruppen och insisterade på att den "inte ser några större problem när det gäller att omplanera sina tävlingar".
Afrikanska tjänstemän instämmer med arbetsgruppen, även om de nästan säkert kommer att behöva flytta 2023 Afrikanska Cup of Nations från sin januari-februari slot.
Confederation of African Footballs chef för kommunikation Junior Binyam sade att det stödde förslaget "100%".
Concacaf, den konfederation som ansvarar för fotboll i Nordamerika, Centralamerika och Karibien sade att det "fullständigt stöder" rekommendationerna. Den amerikanska Major League Soccer säsongen kommer att vara opåverkad med tanke på att den löper från mars till oktober.
Det är troligt att det är en liknande berättelse med Asian Football Confederation, med tanke på att Sheikh Salman är ordförande för just den kroppen.
Football Supporters' Federation ifrågasatte Sheikh Salmans påstående att ha haft "detaljerade diskussioner med alla intressenter", säger processen skulle "föra förnyad fokus på Fifa styrning och beslutsfattande".
Det sade: "Än en gång är detta ett top-down beslut från Fifa som har alienerat både fans och klubbar.
"FSF är ansluten till Football Supporters Europe och de har inte rådfrågats, trots att de representerar miljontals fans över hela kontinenten."
Mediauppspelning stöds inte på den här enheten
Genomsnittliga temperaturer i november är runt 29C, sjunker till cirka 25C i mitten av december, något kallare än 35C genomsnitt i maj.
I juni och juli ökar antalet betydligt och överstiger regelbundet 40 grader.
BBC Weather's Nick Miller sade att det inte bara är värmen som är en oro men fuktigheten också: "Tillsammans, de sätter en hel del press på kroppen, särskilt med någon fysisk aktivitet,"
Organisatörer planerade att använda luftkylningsteknik de hävdar sänker temperaturer inom områden till ca 23C.
Världscupen 2022 i Qatar bör äga rum i november och december, en Fifa-arbetsgrupp har rekommenderat.