El club tiene cierta conexión con Malta debido a que el primer partido oficial de la Selección Nacional ante Austria lo jugaron con el uniforme del Vittoriosa Stars FC, e inclusive fueron el club que utilizó la Asociación de Fútbol de Malta para que su selección sub-21 estuviera activa durante la temporada y se prepararan mejor para los torneos europeos.
También registran encuentros ante los militares del Reino Unido durante la ocupación de Gran Bretaña en Malta, los cuales fueron: 1907-1908 Vittoriosa Melita f.c vs.
Royal Engineers 1892 7 – 2 Floriana Ground 11.04.1908 Vittoriosa Melita f.c vs.
Royal Garrison Artillery 1 – 3 Ricasoli Ground 29.09.1910 Vittoriosa Melita f.c vs.
Royal Army Medical Corps 2 - 4 Bighi Ground 01.02.1912 Vittoriosa Melita f.c vs Scottish Rifles 3 – 1 Mile End Ground 01.04.1912 Vittoriosa Melita f.c vs.
Scottish Rifles 2nd Coy 1 – 1 Mile End Ground 01.04.1912 Vittoriosa Melita f.c vs.
Scottish Rifles 1 – 1 Mile End Ground 25.01.1913 Vittoriosa Melita f.c vs.
West Yorkshire Regiment 1 – 0Mile End Ground 22.11.1913 Vittoriosa Melita f.c vs.
Royal Garrison Artillery 5 – 6 Mile End Ground 01.10.1923 Vittoriosa Rovers f.c.
Royal Garrison Artillery 19.04.1924 Vittoriosa Rovers f.c vs.
Gordon Highlanders 1921 0 – 0 Empire Sports Ground 22.04.1924 Vittoriosa Rovers f.c.vs.
Gordon Highlanders 1921 1 – 2 Empire Sports Ground 1924-1925 Vittoriosa Rovers f.c.
H.M Victualling Yard Mile End Ground 21.01.1934 Vittoriosa United f.c.vs.
Cheshire Reg.1932 – 22nd Foot Reg.2 – 3 St.George’s Ground 25.03.1934 Vittoriosa United f.c vs.
Royal Garrison Artillery 1882 5 – 4 Tigne’ Ground 1939-1940 Vittoriosa Stars f.c.
Royal Garrison Artillery 1882 2 – 2 Tigne’ Ground Navy teams 20.10.1910 Vittoriosa Melita f.c.
vs H.M.S Queen Elizabeth 1924 3 – 1 Mile End Ground 07.12.1924 Vittoriosa United f.c.
Minesweepers XI 1926 1 – 3 Floriana Ground Royal Air Force Teams 27.02.1940 Vittoriosa Stars f.c.