Nachdem Strong die österreichische Staatsbürgerschaft erhalten hatte, spielte er auch im Nationalteam. Mit dem Gewinn der B-Weltmeisterschaft 1992, bei der Strong vier Tore und vier Assists erreichte, gelang Österreich nach 33 Jahren der Wiederaufstieg in die A-Klasse. Zudem spielte Strong auch bei den Olympischen Winterspielen 1994, wo er drei Tore und einen Assist beisteuerte.