Als Nationalspieler nahm er 1982, 1983, 1985 und 1986 an insgesamt vier B-Weltmeisterschaften teil und erzielte dabei 15 Tore und 15 Assists für die österreichische Nationalmannschaft. Insgesamt erzielte Greg Holst in der österreichischen Bundesliga 522 Tore und wird damit nur von einem anderen Austrokanadier, Rick Nasheim, übertroffen, der 545 Tore erzielte. Dazu kommen noch 506 Assists, so dass er in der ewigen Punkteliste ebenfalls auf Platz zwei liegt.