HDMS Justitia was a ship-of-the-line designed by Ole Judichaer built at Nyholm, Copenhagen for the Royal Danish-Norwegian Navy.

[6] Justitia, captained by Lauritz Christopher Ulfeldt,[7] was again the flagship in 1713, this time under Vice Admiral Knud Reedtz, but again the Swedes managed to resupply Stralsund and later orders from Copenhagen to seek out the enemy fleet and bring them to battle appear to have achieved nothing.

[11] Vice Admiral Christen Thomesen Sehested flew his flag from Justitia as commander of the vanguard of Raben's fleet which was sent on 9 July 1715 to Pomerania to ensure passage of troop transports of 6,000 men to the forces besieging Stralsund.

[22] In 1723 Lieutenant-Captain Gaspard Frédéric le Sage de Fontenay [da], fresh from observing the Russian fleet movements off Reval (Tallinn), served for a while in Justitia[23][a] under captain Wolter Jansen.

[24] In 1724 Captain Albert Danielsen (Daniel) was the subject of a complaint from one of his lieutenants that, contrary to regulations, his wife handled the monthly payments due to the lower ranks of the company of soldiers now serving on Justitia.

[25] Germund Jensen Lund (after a two-year voyage with the Danish East India Company) was appointed captain of Justitia on 1 January 1725.

[26] Lund moved on to captain other ships in 1726, and Justitia appears to have been laid up (along with much of the Danish fleet dilapidated by war) for some fifteen years.

Plans for a deck cabin "of iron" (possibly a galley) were drawn up in 1739 by the new fabrikmester (chief naval architect) D Thura.