Gibraltar have parted company with manager Allen Bula four games into their maiden European Championship qualifying campaign.

Gibraltar, who became the 54th nation to join UEFA as a full member in May 2013, have lost all four of their Euro 2016 qualifiers so far, conceding 21 goals and scoring none, and are bottom of Group D.

They have been beaten by Ireland (7-0), Poland (7-0), Georgia (3-0) and world champions Germany (4-0) and next play against Scotland at Hampden Park on March 29.

A statement on www.gibraltarfa.com on Monday announced 50-year-old Bula’s immediate departure.

It read: "The Gibraltar Football Association can confirm that it has parted company with national A team manager Allen Bula, with immediate effect.

“After a thorough and careful investigation, into internal matters, the Gibraltar FA has come to the decision that an immediate change was appropriate. It is not a decision that has been reached lightly or hastily.

“The Gibraltar FA is committed to safeguarding football on the Rock and ensuring that the national team remains the pinnacle of Gibraltarian football. Consequently the search for a new Gibraltar national team manager will begin immediately.

“The Gibraltar FA would like thank Allen Bula for all the work he has done in his time as manager of the Gibraltar national team and take this opportunity to wish him all the success in the future.”

The British Overseas Territory, which lies off the south coast of Spain, made their first senior international appearance with a friendly against Slovakia in November 2013.

Gibraltar drew that match and in their subsequent four friendlies they lost to Faroe Islands, lost and drew with Estonia before beating Malta 1-0.