Това се случи на 23 септември 1987 г., когато Стоичков дебютира срещу Белгия при успеха на „лъвовете“ с 2:0. В поста по случай годишнината Стоичков се пошегува с бившия си съотборник и настоящ мажоритарен собственик на Левски Наско Сираков, който е автор на първия гол срещу „червените дяволи“.
Ето какво написа Стоичков:
„На този ден, през 1987 година, сбъднах една своя най-голяма мечта. Дебютирах с националната фланелка на България. С химна в сърцето, с огън в очите и с воля за битка. Имахме срещу нас Белгия – силен съперник. Но ние бяхме Лъвове. България победи с 2:0. Това не беше просто мач. Това беше началото на един път, по който носих фланелката с гордост, чест и любов към Родината. Фланелката тежи. Но тя е и крила. Защото България е над всичко! И Наско Сираков да не забравя как го удари топката по главата хахахаха“.
