Martin Petrov è stato il simbolo della Bulgaria agli Europei 2004 (dove fu eliminata nella fase a gironi). In questa competizione segnò un gol: su rigore contro l'Italia, ma non servì perché alla fine la partita terminò 2-1 a favore degli azzurri.