Bure vertrat sein Heimatland mit der sowjetischen Nationalmannschaft erstmals beim Québec Esso Cup 1988. Bei diesem Turnier gewann er mit seinem Team nach einem Finalsieg gegen die schwedische Auswahl die Goldmedaille. Im selben Jahr nahm er zudem an der U18-Junioren-Europameisterschaft teil. Bure erzielte in sechs Spielen zehn Tore und erspielte sich mit seiner Mannschaft die Bronzemedaille sowie eine Nominierung für das All-Star-Team des Wettbewerbs. Bei der U18-Junioren-Europameisterschaft 1989 gewannen die Sowjets die Goldmedaille. Im selben Jahr nahm Pawel Bure im Alter von 17 Jahren erstmals an einer U20-Junioren-Weltmeisterschaft teil. Bure spielte in einer Angriffsreihe mit Sergei Fjodorow und Alexander Mogilny, mit denen er auch beim HK ZSKA Moskau eine Sturmreihe bildete. Beim Goldmedaillengewinn der Sowjetunion traf Bure in sieben Spielen acht Mal ins Tor und war damit gemeinsam mit dem US-Amerikaner Jeremy Roenick erfolgreichster Torschütze des Turniers. Seine insgesamt 14 erzielten Scorerpunkte waren teamintern die Meisten. Im Anschluss an die Weltmeisterschaft wurde Bure sowohl in das All-Star-Team gewählt, als auch als bester Stürmer des Turniers ausgezeichnet.