He was named in the Scottish squad for the 1998 FIFA World Cup in France, but was an unused substitute in all of Scotland's three matches.
В 1998 году Салливан был вызван в сборную Шотландии на чемпионат мира во Франции, но ни разу не вышел на поле, проведя все три матча сборной в запасе.