Erstmals spielte Heatley bei der U20-Junioren-Weltmeisterschaft 2000 in Schweden für die kanadische Nationalmannschaft. Dort erzielte er in sieben Turnierspielen vier Punkte und gewann nach einem knappen Sieg im Spiel um den dritten Platz über die Vereinigten Staaten die Bronzemedaille. Dabei steuerte er ein Tor bei. Diesen Erfolg konnte er im folgenden Jahr bei der U20-Junioren-Weltmeisterschaft 2001 in Russland wiederholen. Mit fünf Punkten aus sieben Partien konnte er sich leicht verbessern.