В конце 1988-го — начале 1989 года дебютировал на победном для СССР молодёжном чемпионате мира на Аляске, более того это был дебют тройки Буре — Фёдоров — Могильный на международной арене. Все трое играли очень результативно, забросив 19 шайб и набрав 38 очков. Павел, записав на свой актив 8 голов и 6 передач (третье место в списке бомбардиров после американцев Джереми Рёника и Майка Модано), был признан лучшим нападающим турнира и вошёл в символическую пятёрку чемпионата. В составе армейцев Буре дважды был чемпионом СССР и трижды выигрывал Кубок европейских чемпионов.