2 Eylül 2006'da, 2008 Avrupa Futbol Şampiyonası elemelerinde Romanya'ya karşı oynanan maçta çok önemli roller üstlenen Petrov, maçın son dakikalarında iki gol atarak adeta yıldızlaştı. 2006 FIFA Dünya Kupası elemelerinde gösterdiği üstün performans, ona 2006 yılında Bulgaristan'da Yılın Futbolcusu Ödülü'nü kazandırmıştır.