Övergreppen pågick i flera årtionden.
När den så kallade "spiralskandalen" uppdagades 2022 stod det klart att över 4 500 kvinnor fått en spiral insatt utan att ha gett sitt godkännande – och ibland utan att de ens visste att ingreppet utfördes på dem.
Stämningen var känslomässigt laddad i kulturcentret Katuaq i Grönlands huvudstad Nuuk när statsministern på onsdagen framförde ursäkten, rapporterar DR.
Flera av de närvarande hade tårar i ögonen när Frederiksen tog till orda.
— Kära kvinnor. Kära familjer. Kära Grönland. I dag finns det bara en sak som är rätt att säga er: Förlåt, sade statsministern.
— Förlåt för det som berövades er. Och för den smärta det orsakade.
Bakom spiralkampanjen, som pågick från sena 1960-talet till tidiga 1990-talet, låg danska myndigheter och syftet var att minska födelsetalen på Grönland. Några av offren var yngre än tolv år då de fick spiral insatt, och många av dem lider än i dag av fysiska och psykiska men.
Ilska, depression och alkohol
Katrine Petersen, i dag 52 år, fick en spiral insatt av danska läkare utan hennes godkännande då hon var 13 år.
— På grund av min ålder visste jag inte vad jag skulle göra. Jag höll det inombords och pratade aldrig om det, säger hon till nyhetsbyrån AP.
Hon beskriver händelsen som ett trauma som lett till ilska, depressioner och för mycket alkohol för att hålla de plågsamma minnena i schack. När hon senare gifte sig kunde hon inte få barn.
Utöver den officiella ursäkt som nu framförts har den danska regeringen också utlovat en särskild försoningsfond för att kompensera offren ekonomiskt.
— Det är mycket viktigt för de här kvinnorna, men också för samhället i stort, säger Aaja Chemnitz, som representerar Grönland i det danska parlamentet, till nyhetsbyrån AFP.
Amerikanska anspråk
Ursäkten kommer i en turbulent tid då USA riktat anspråk mot ön och antytt att man kan komma att ta över styret av Grönland från Danmark.
Aaja Chemnitz menar att ursäkten ska ses i ljuset av de amerikanska utspelen.
— Det är det externa trycket som tvingar Danmark att öka sina ansträngningar. Jag har suttit i parlamentet i tio år och har aldrig sett så här mycket bemödande, säger hon.