Charles Temple, engelsklärare vid Ocracoke School i Hyde County, förklarade att de senaste fem åren har eleverna i skolans finalkategori åkt båt och kastat meddelanden i flaskor i Golfströmmen.
Budskapen består av handskrivna anteckningar om examensprogrammen.
Temple sade att han aldrig fick någon nyhet om att någon av flaskorna hade hittats, tills Elena Bretan taggade skolan i ett Facebook-inlägg, där hon förklarade att hon hade hittat ett meddelande i en flaska på en strand i Setúbal - nästan 6 000 kilometer bort.
I meddelandet fanns ett fotografi med de åtta eleverna från avgångsklassen och en anteckning om att det hade tagits den 26 juli 2020.
"Hur häftigt är inte det här?" skrev skolan när de delade Elenas inlägg på sin sida i sociala medier.
Läraren förtydligade att flaskan tillhörde Alan Doshier, som förmodligen fortfarande inte vet att den har hittats, eftersom han för närvarande arbetar på en fiskebåt i Bahamas.