Scottish fisherman Andrew Leaper discovered the 97-year-old message when it got caught in his net, Metro reports.
The bottle was found just off the coast of the Shetland Isles and Leaper described his discovery as like "winning the lottery".
"I am immensely proud to be the finder of the world record message in a bottle. It was very exciting to find the bottle and I couldn't wait to open it," he added.
The message inside has revealed that the bottle was part of a research project to map currents of the sea around Scotland. 1,890 were released 97 years ago but only 315 have been found so far.
The bottles contain postcards promising a reward of six pence to the finder.
The record was previously held by Mark Anderson, who is a friend of Leaper and was also on board when the bottle was found.
Leaper added: "I can tell you that my friend Mark Anderson is very unhappy that I have topped his record! He never stopped talking about it."
The bottle has been donated by Leaper to the Fetlar Interpretative Centre in Shetland.
> Message in a bottle found after 24 years
> WWII soldier's death solved 60 years after disappearance