The American president has caused alarm among European allies with his repeated threats to seize the Danish territory, if necessary by force, citing security threats from Russia and China.
“In just a few sentences and words, trust that has been built since World War II has been eroded and degraded,” Republican Senator Lisa Murkowski said at a press conference.
“We need to work to rebuild that trust.”
The delegation, composed of Murkowski, a moderate who has repeatedly broken with Trump, independent Angus King, and Democrats Gary Peters and Maggie Hassan, visited a US military base in Pituffik, and met with Greenland’s Prime Minister, Jens-Frederik Nielsen.
They are also set to speak with the island’s foreign minister, Vivian Motzfeldt.
Last month, Trump backed off repeated threats to seize Greenland, after striking a “framework” deal with NATO chief Mark Rutte to ensure greater US influence.