У 2014 році Лінкольн став першою командою, яка представила Гібралтар у Лізі чемпіонів УЄФА. У 2015 році Лінкольн успішно подолав перший кваліфікаційний раунд Ліги чемпіонів УЄФА 2015–2016, перегравши ФК Санта-Колома з Андори; другий кваліфікаційний раунд команді не підкорився.