Postal codes in Frøstrup: 7741
Amstedbrovej, Andreas Lassens Vej, Anlægsvej
Baggeskær, Birkevej, Bjålumvej, Blommevej, Bredlundvej, Bulbjergvej, Bøgevej
Elmevej
Fjordvej, Fuglsangvej
Glædevej, Gråbakkevej, Gøgevej
Harboslettevej, Harebakkevej, Horsbakkevej, Håndværkervej, Højstrupvej
Kirkevej, Kirsebærvej, Krinkelkrogen, Kærupvej
Langvadvej, Lundfjordvej, Lundvej, Lyngevej
Minesvej, Mirabellevej, Møllevej
Nørklitvej
Rødebrovej, Rønnebærvej, Rørslettevej
Sandnæshagevej, Selbjergvej, Senåvej, Skadhaugevej, Skolevej, Skovbrynet, Skovvej, Spurvevej, Stentoftevej, Storkevej, Strandkærvej, Strandvejen, Svalevej, Svenstibakkevej, Søndergade, Søndermarken
Teglværksvej, Torvevej, Tømmerbyvej
Vestergade, Visdomsvej
Ålhøjvej, Ålvej
Æblevej