Police spokesman Morten Nielsen said Thursday the men are presumed dead.
They went hiking and fishing last week on Greenland's west coast, just above the Arctic Circle, with a third Norwegian whose body was found in a river Monday.
Police believe the three were swept away by a strong current while trying to sail on the river in a makeshift raft.
Greenland, a semiautonomous Danish territory, attracts summertime adventure tourists who go hiking in its mountains and kayaking among majestic icebergs.
On Wednesday, 15 kayakers who were missing after a storm in eastern Greenland were found safe.