Petrov var anfører for det bulgarske hold, der kvalificerede sig til [[EM i fodbold 2004|EM i 2004]] i [[Portugal]], hvor man dog blev slået ud allerede i den indledende runde. Da holdet efter denne fiasko blev overtaget af den gamle landsholdslegende [[Hristo Stoitjkov]] stoppede Petrov sin landsholdskarriere, som følge af uenigheder med den nye træner.<ref>{{cite news|url=http://www.novinite.com/view_news.php?id=71082|title=Novinite.com: Stilian Petrov Quitting Bulgaria's Team "Because of Stoitchkov"|date=2006-10-12}} {{en sprog}}</ref> Han vendte dog tilbage til landsholdet i [[2007]], men fik ikke anførerbindet tilbage før i [[2010]], da [[Dimitar Berbatov]] meddelte sit landsholdsstop.
Levende_personer