Lazarov was capped 31 times for the Bulgarian national team, scoring 3 times. He appeared in the 2004 UEFA European Championship.