Herr Gove, Förenade kungarikets miljösekreterare, sade att brittiska fiskare inte skulle ha kapacitet att landa all fisk i brittiska territorialvatten.
Och han sade att en viss tillgång därför skulle beviljas fartyg från andra länder.
Han talade under en studieresa till Danmark, som till stor del var inriktad på den danska livsmedelsindustrin.
Den danska fiskeindustrin är för närvarande starkt beroende av fisk som fångas i Förenade kungarikets territorialvatten.
Vid mötet deltog Niels Wichmann, chef för den danska fiskeorganisationen, som meddelade BBC Skottland att det inte fanns något förslag från Gove om att Danmark skulle få förmånsbehandling.
Och han sade att Gove "inte sa många länder, han sa bara att andra länder" skulle beviljas tillträde.
Wichmann tillade: " Saken är den att han bara var realistisk och han sade att vi under Brexit-förhandlingarna måste ta reda på var det slutliga målet är, den slutliga lösningen på fisket.
"Fisket kommer att ligga utanför den gemensamma fiskeripolitiken och vi behöver en övergångsperiod. Under den övergångsperioden måste vi ha tillgång från andra länder."
Wichmann sade också att danskarna sökte ett avtal som i praktiken skulle innebära "business as usual" när det gäller tillträde till Förenade kungarikets fiske efter Brexit.
Herr Goves kommentarer i Danmark följer ett framträdande på BBC:s Andrew Marr-show förra månaden, när han sade att inga utländska båtar skulle tillåtas fiska inom sex till tolv sjömil från Storbritanniens kust.
Men han sade att Storbritannien skulle bli en "oberoende kuststat" efter att ha lämnat EU, vilket skulle göra det möjligt för landet att utvidga kontrollen över sina vatten upp till 200 miles från sin kustlinje.
Gove sade att detta skulle göra det möjligt för Storbritannien att "ta kontroll" över sina vatten och sedan förhandla med andra länder för att ge dem tillgång till brittiskt fiske.
Han beskrev också EU:s gemensamma fiskeripolitik som en miljökatastrof och sade att regeringen ville ändra på detta, när det gäller Brexit, för att säkerställa hållbara fiskbestånd i framtiden.
Den gemensamma fiskeripolitiken har varit oerhört impopulär bland skotska fiskare, som sägs ha gett Brexit ett överväldigande stöd.
Ilska har i allmänhet inriktats på kvoter för fiskefångster och på att andra europeiska flottor ges lika tillgång till fiskevatten i skotska vatten.
Som svar på Goves kommentarer sade Bertie Armstrong från den skotska fiskefederationen: "Det framgår tydligt av våra möten med regeringen att kontrollen över våra vatten kommer att ligga i våra händer efter Brexit.
"Vi kommer att vara utanför den gemensamma fiskeripolitiken och vi kommer att besluta vem som fiskar var och för vad. Vår ståndpunkt är enkel: vi måste först kräva kvotering."
Men SNP hävdade att "uppenbarelserna om Tories verkliga ställning när det gäller fisket efter Brexit" visade att man inte kan lita på att Tories står upp för Skottlands landsbygdsintressen".
SNP MSP Stewart Stevenson sade: "Michael Gove måste omedelbart göra helt klart vilken den brittiska regeringens verkliga ståndpunkt om fiskets framtid är.
"Han kan börja med att bekräfta att decentraliserade befogenheter över fisket kommer att överföras till Skottland så att vi kan fortsätta med att utveckla vår egen förvaltningspolitik som sätter skotska fiskeintressen, offshore och på land, först."
En talesman för det brittiska ministeriet för miljö, livsmedel och landsbygdsfrågor sade: "Att lämna EU innebär att vi kommer att ta tillbaka kontrollen över våra territorialvatten, och för första gången på 50 år kommer vi att kunna bevilja fisketillträde för andra länder på våra villkor.
"Vi kommer att fördela kvoter på grundval av vad som är vetenskapligt hållbart, och se till att vi har en sund havsmiljö och en lönsam fiskeindustri."
Michael Gove har bekräftat att vissa utländska trålare fortfarande kommer att ha tillgång till brittiska vatten efter Brexit.