Lagstiftningen utvidgar ett tidigare militärt avtal som ingicks 2023 med Bidenregeringen där amerikanska soldater hade omfattande tillgång till danska flygbaser.
Förändringen kommer efter Donald Trumps återkommande utspel om att överta den strategiska och mineralrika arktiska ön – trots att Danmark och USA är allierade i försvarsalliansen Nato.
Danmarks utrikesminister Lars Løkke Rasmussen har uppgett att avtalet kan sägas upp om USA försöker annektera hela eller delar av Grönland.
Lagen ska ännu undertecknas av kung Frederik X.
Grönlands regeringschef Jens-Frederik Nielsen har tidigare kallat USA:s uttalanden om ön för respektlösa och att den ”aldrig någonsin kommer att bli en egendom som kan köpas av vem som helst”.
Rättad: I en tidigare version av texten fanns en felaktig formulering om militärbasernas geografiska placering.