1989 vertrat Petrow zum ersten Mal sein Heimatland bei einem internationalen Turnier, der Junioren-Europameisterschaft 1989. Zwei Jahre später war er Mitglied der U20-Nationalmannschaft, die bei der Junioren-WM 1991 die Silbermedaille gewann.