El debut de Vinnie Jones con Gales se produjo el 14 de diciembre de 1994 frente a la selección de Bulgaria, con una derrota por 0:3.