Leisha Barnard from Kent was just eight years old when she wrote the letter, describing her love for the Spice Girls, before sealing it in a plastic Coke bottle and hopefully hurling it off the coast of Sheerness, Kent in 1998.
Over a decade later, a Facebook message from Joriam Jubbega, 26, confirmed that her message in a bottle had been found- over 200 miles away in Texel, the Netherlands.
He had originally found the letter years earlier but had been unable to reply because water had ruined Leisha's address. Upon rediscovering the note he decided to track Leisha, now 23, down via Facebook.
In the Facebook message Joriam wrote: "You don't know me, and I don't know if you are the right Leisha Barnard but several years ago I found a message in a bottle that was written by a girl that has your name."
Joriam's Facebook message also said: "It's not like this is my life quest. I just always wondered if this letter could have travelled that far."
Leisha, 23, who works at Lamborn and Hill Estate Agents in Sittingbourne was quoted on Kent Online: "I was actually jumping around when I got this message. I got really excited and then a bit emotional because things like this never happen. It's crazy."
Leisha also stated that the pair will stay in touch and she even hopes to visit him one day.
Have you ever sent a message in a bottle? Tell us below, as the best comment from across the website each week wins £50!