Historical records suggest that a team representing the island of Gozo had already played two matches long before the turn of the millennium.

and have it play in the Maltese football league system, eventually led to a lengthy hiatus of the Gozo representative team.

Indeed, the next known Gozitan appearance came in 1999, when a selection representing Gozo played in the first edition of the UEFA Regions Cup.

The launch of the Gozo Cup[8] during the same year presented an opportunity for the representative side to play friendly matches against Maltese football clubs.

[11] This marked Gozo's return to the international fuora[clarification needed] following a hiatus of over a decade.