In 1977–78, under the name Ulcinj, the club achieved its highest success to date, finishing as runner-up in the Fourth League.

Ulcinj was represented in 2013–14 season of the Montenegrin Third League as Federal, a youth football club founded in 2010.

Next two seasons, FK Otrant finished at the upper part of Second League's table, but without another battle for promotion in the playoffs.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

The stadium was built by the Adriatic Sea, on the longest sandy beach in Montenegro - Velika Plaža.