Подготвена за Велко Йотов фланелка на България за двубоя срещу Швеция от Мондиал’94 в Щатите. Екипът е разменен с Магнус Ерлингмарк от скандинавците. Йотов е част от българския състав в САЩ, постигнал най-големия успех в историята на родния футбол, но не записва минути за "трикольорите". За националния отбор на България дебютира на 22 май 1991 г. срещу Сан Марино и има общо 7 мача и 1 гол.