Für sein Heimatland lief Flatley erstmals im Rahmen der Junioren-Weltmeisterschaft 1983 im sowjetischen Leningrad auf. Dabei steuerte er im Turnierverlauf vier Tore zum Gewinn der Bronzemedaille bei und empfahl sich damit als Kandidat für den Kader der Olympischen Winterspiele 1984 im jugoslawischen Sarajevo.