Onder leiding van bondscoach Bobby Gould maakte Jones zijn debuut voor het Welsh voetbalelftal op 27 mei1997, toen hij Andrew Marriott na de eerste speelhelft verving in het vriendschappelijke duel in Kilmarnock tegen Schotland. Ook Paul Trollope (Fulham), Lee Jones (Tranmere Rovers) en Simon Haworth (Coventry City) maakten in die wedstrijd voor het eerst hun opwachting in de nationale ploeg van Wales. Jones was de opvolger van de legendarische Neville Southall, die met 92 caps nog altijd recordinternational van de Welshmen is.