Den norske allmennkringkasteren NRK meldte at reporterne Halvor Ekeland og Locman Ghorbani ble arrestert sent søndag kveld, kort tid før returflyvningen, uten forklaring.
Reporterne ble arrestert bare ett år før mesterskapet, som forventes å starte 21. november 2022, i denne velstående Gulf-staten.
Etter rundt 30 timer ble Elkland og Ghorbani løslatt og returnert til Oslo onsdag morgen.
«Fengslingen av NRK-reportere i Qatar er uakseptabel», sa statsminister John Gahr Store.
«Mediefrihet er avgjørende for demokratiet», skrev statsministeren på Twitter.
Jeg er veldig glad for at Halvor Ekeland og Locman Ghorbani allerede er løslatt, sa han.
JGStore la til at hendelsen fremhevet viktigheten av beslutningen om å dele ut årets Nobels fredspris til journalistene Dmitrij Muratov fra Russland og Maria Ressa fra Filippinene.
Qatarske tjenestemenn bekreftet at to journalister ble arrestert for å ha gått inn på privat territorium.
«Teamet har fått tillatelse til å filme i Qatar hvor de vil,» sa et Qatars regjeringsforbindelseskontor i en uttalelse.
«Før de kom, fikk de alle filmtillatelsene de ba om og tilbød seg å møte med høytstående embetsmenn fra myndigheter og tredjeland,» heter det i rapporten.
«Disse frihetene har imidlertid ikke forrang over en felles rettighet som teamet med vilje og bevisst har krenket,» la han til.
Norge og andre nordiske land har sterkt kritisert beslutningen om å gi Qatar retten til å arrangere verdensmesterskapet i 2022 og fortsetter å oppfordre landet til å forbedre arbeidstakernes velvære.
Menneskerettighetsorganisasjoner anklager Qatar for å utnytte migranter som billig arbeidskraft gjennom megaprosjekter for verdensmesterskapet.
Partiet avviser på det sterkeste disse påstandene og hevder å ha endret arbeidslovgivningen og satt en ikke-diskriminerende minstelønn på rundt € 1,16 per time.
Berit Kjoll, president i Norges olympiske komité, kalte arrestasjonen av journalister «sjokkerende og fullstendig uakseptabel».
«Vi må slutte å organisere store sportsbegivenheter for land som ikke respekterer media og ytringsfrihet,» sa han.
Norge hadde i utgangspunktet vurdert å boikotte fotball-VM i Qatar, men ideen ble droppet etter en avstemning i juni.
Til slutt tok det norske landslaget tredjeplassen i gruppe G i verdenscuppen, og slo nederlenderne og tyrkerne, uten å sikre seg plass.
«Frilans introvert. Vennlig fanatiker i sosiale medier. Kommunikator. Bråkmaker. Hardcore matnerd.»