Mario Lemieux vertrat sein Heimatland mit der kanadischen Nationalmannschaft erstmals bei der Junioren-Weltmeisterschaft 1983, bei der er hinter Dave Andreychuk zweitbester Scorer der Kanadier war und mit seiner Mannschaft die Bronzemedaille gewann. Zwei Jahre darauf gab er bei der Eishockey-Weltmeisterschaft 1985 seinen Einstand in der kanadischen Herrenmannschaft. Bei dem in der Tschechoslowakei ausgetragenen Turnier belegten die Kanadier hinter der Auswahl der Gastgeber den zweiten Platz.