Petkov was capped 37 times for the Bulgarian national team, scoring one goal. He appeared in the 1998 FIFA World Cup, as well as the 2004 UEFA European Championship.