Craig Hartsburg war 1978 erstmals für die kanadische Nationalmannschaft aktiv, als er bei der Junioren-Weltmeisterschaft die Bronzemedaille gewinnen konnten. Es folgten in den nächsten Jahren Einsätze bei den Weltmeisterschaften der Senioren in den Jahren 1982, 1983 und 1987. Zwei Mal konnte er die Bronzemedaille gewinnen und wurde 1987 zum besten Verteidiger des Turniers ausgezeichnet. Weitere Einsätze für das Nationalteam hatte er 1981 und 1987 beim Canada Cup, den er ein Mal gewinnen konnte.