Полузащитникът на Астън Вила Стилиян Петров изигра своя мач №103 за българския национален отбор при загубата с 1:3 от Швейцария в европейската квалификация от Група "G" на кампанията за Евро 2012. Така Стенли вече е рекордьор и едноличен лидер по този показател. Сърцатият халф изпревари президента на БФС и бивш вратар Борислав Михайлов, който има 102 двубоя.

Стилиян Петров прави дебют за България на 23 декември 1998 година в контролата срещу Мароко, която се играе в Агадир и завършва 4:1 за африканците. По това време селекционер на "трикольорите" е Димитър Димитров-Херо, който постепенно го налага като титуляр. Две години по-късно през 2000-а в контролната среща с Беларус Стилиян Петров бележи и първото си попадение, а срещата завършва 4:1 в полза на България.

От 12 октомври 2006-а е капитан на националния отбор, а година по-късно обявява оттегляне от националния отбор. След това обаче променя решението си и се връща. Въпреки това обаче капитан на отбора става Димитър Бербатов,
който носи лентата до оттеглянето си през миналата година.

В 103-ия си мач за България (срещу Швейцария) Стилиян Петров отново изведе националния отбор като капитан.

Класацията за най-много мачове за българския национален отбор:
1.Стилиян Петров от 1998 досега 103 мача/8 гола
2.Борислав Михайлов 1983 - 1998 102/0
3.Христо Бонев 1967 - 1979 96/47
4.Красимир Балъков 1988 - 2003 92/16
5.Димитър Пенев 1965 - 1974 90/2
6.Мартин Петров 1999 - досега 89/19
7.Радостин Кишишев 1996 - 2009 88/1
8.Христо Стоичков 1986 - 1999 83/37
9.Наско Сираков 1983 - 1996 82/23
10.Златко Янков 1989 - 1999 80/4
11.Аян Садъков 1981 - 1991 79/9
12.Димитър Бербатов 1999 - 2010 77/48