Подготвена за Йордан Лечков фланелка на България от квалификациите за Мондиал'94 в САЩ, завършили с „чудото“ от „Парк де Пренс“. Нападателят записва 45 мача за националния отбор, в които отбелязва 5 попадения. Най-легендарен си остава победния му гол във вратата на действащия световен шампион Германия на 1/4-финалите на планетарния форум в Щатите. Участник е и на Европейското първенство в Англия през 1996г. Последният му мач за "трикольорите" е на 10 март 1998 срещу Аржентина (0:2) в Буенос Айрес. Лечков е шампион на България с ЦСКА за сезон 1991/1992 и печели Купата на България със Сливен (1990), както и Купата на Турция с Бешикташ (1998). През есента на 1992 г. облича фланелката на Хамбургер и става първият българин, който се е наложил в Бундеслигата. През 1993 г. е определен за най-добър халф в Бундеслигата.