Petkov, Bulgaristan'ın katılmayı başardığı 1998 Dünya Kupası ve EURO 2004'te millî takımda görev aldı. 1997 ve 2007 arasında millî takımla 64 maça çıkıp 3 de gol kaydetme başarısı gösterdi.