Enligt myndigheten har butikskedjorna använt sig av prisjägare som fått tillgång till varandras butiker och har sedan använt informationen för att koordinera sin prissättning.
"Vi ser väldigt allvarligt på den här typen av samordning och har därför meddelat att vi överväger att utdöma böter", säger Lars Sørgard, chef på Konkurransetilsynet.
Enligt myndigheten har samarbetet pågått sedan 2011. Granskningen har gjorts efter en oanmäld kontroll som gjordes av Konkurransetilsynet 2018 hos de tre dagligvarukedjorna där en stor mängd interna dokument beslagtogs.
Men kedjorna slår ifrån sig misstankarna.
– Jag är chockad och anser att det är fullkomligt absurt. Det är helt enkelt en grov tabbe som Konkurransetilsynet har gjort, säger Bjørn Takle Friis, kommunikationsdirektör på Coop i Norge.