После того как сборная Гибралтара стала полноценным членом УЕФА, сборная впервые выступила в отборочном цикле к чемпионату Европы 2016 года. В своём первом официальном матче сборная Гибралтара дома проиграла сборной Польши со счётом 0:7.Во втором матче отборочного цикла сборная Гибралтара вновь уступила с таким же счётом 0:7, но на этот раз сборной Ирландии. 29 марта в матче против Шотландии футболист Ли Касьяро забил первый гол Гибралтара в официальных матчах сборной.