Јуна 1999., Петров је дебитовао за репрезентацију Бугарске против Енглеске у квалификацијама за ЕУРО 2000. На том мечу Петров је искључен из игре након само 8 минута од уласка у игру.