A 15-strong French military contingent has arrived in the Greenland capital Nuuk, as several European states send soldiers there as part of a so-called reconnaissance mission.
The deployment, which will also include personnel from Germany, Sweden, Norway and the UK, comes as US President Donald Trump continues to press his claim to the Arctic island, which is a semi-autonomous part of Denmark.
French President Emmanuel Macron said the initial troop deployment would be reinforced in the coming days with land, air, and sea assets.
Senior French diplomat Olivier Poivre d'Arvor saw the mission as sending a strong political signal: This is a first exercise... we'll show the US that Nato is present.
The movement of military personnel comes after Denmark and Greenland's foreign ministers travelled to Washington for a meeting with US Vice-President JD Vance on Wednesday.
Following the meeting, Danish Foreign Minister Lars Lokke Rasmussen said while the talks were constructive, there remained a fundamental disagreement between the two sides and later criticised Trump's bid to buy Greenland.
Trump, meanwhile, doubled down on his bid to bring Greenland under US control, telling reporters in the Oval Office, we need Greenland for national security. Although he did not rule out the use of force, he said late on Wednesday that he thought something could be worked out with Denmark.
Polish Prime Minister Donald Tusk said Poland was not planning to join the European military deployment to Greenland, but warned that any US military intervention there would be a political disaster.
Russia's embassy in Belgium expressed serious concern at what was unfolding in the Arctic, accusing NATO of building up a military presence there under the false pretext of a growing threat from Moscow and Beijing.
However, the European NATO deployment consists of only a few dozen personnel as part of Danish-led joint exercises called Operation Arctic Endurance. While heavy in symbolism, it was not immediately clear how long they would stay.
Danish defence officials said they had decided with the government of Greenland that there would be an increased military presence around Greenland in the coming period to bolster NATO's footprint in the Arctic for the benefit of both European and transatlantic security.
Macron emphasized Europe's responsibility towards Greenland, stating it belongs to the European Union and is a NATO ally.
Greenland's Prime Minister, Jens-Frederik Nielsen, stated that people in Greenland prefer to be aligned with Denmark rather than the US, emphasizing that Greenland does not wish to be governed or owned by the US.
