S.K. Victoria Wanderers Football Club is a Maltese football club from the town of Victoria, Gozo. They were founded in 1958 and throughout the club's history, they have won the Gozo Football League First Division championship once, as Victoria United during the 1978–79 season.