Frederikshavn (originally named Fladstrand) is a municipality (Danish, kommune) in North Jutland County on the northeast coast of the Jutland peninsula in northern Denmark. Its name translates to "Frederik's harbour".
The municipality covers an area of 180 km², and has a total population of 33,975 (2005).
By January 1, 2007 Frederikshavn municipality will, as the result of Kommunalreformen ("The Municipality Reform" of 2007), be merged with existing Skagen and Sæby municipalities, forming a new enlarged municipality.
The enlarged municipality will have an area of 642 km² and a total population of 63,799. The municipality will belong to the new Region Nordjylland ("North Jutland Region").
Neighboring municipalities are Skagen to the north, Sindal to the west, and Sæby to the south.
To the east are the waters of Ålbæk Bay (Ålbæk Bugt) in the north and the Læsø Channel (Læsø Rende), the strait that separates Jutland from the Danish island of Læsø, in the south. Beyond these lie the Kattegat, the strait that separates Denmark from Sweden.
Ferry service connects the municipality at the city of Frederikshavn to the cities of Oslo and Larvik in Norway, Göteborg, Sweden and to Læsø.