A Russian warship violated NATO waters twice on Friday morning, the Danish Armed Forces said.
The Kremlin vessel entered Danish waters north of the Baltic Sea island of Bornholm at 12.30am and again a second time a few hours later.
Denmark branded the move an unacceptable provocation, although the Russian embassy in Copenhagen said the Danes provided no evidence.