Jako trener Czechosłowacji w latach 1978–1982, Vengloš wywalczył 3. miejsce na Mistrzostwach Europy 1980. Jego drużyna wygrała po dramatycznym meczu z reprezentacją Włoch dopiero w rzutach karnych, mecz zakończył się wynikiem 9-8. Pod jego wodzą drużyna grała także na Mundialu w 1982, ale odpadła w fazie grupowej. Po słabym występie na mistrzostwach rozpoczął trenować portugalski Sporting CP, a po sezonie 1983/1984 w Portugalii objął posadę szkoleniowca malezyjskiego Kuala Lumpur FA. W Malezji w tym samym czasie prowadził także reprezentację narodową. W 1988 roku powrócił do Czechosłowacji, gdzie ponownie został trenerem kadry narodowej. Na Mistrzostwach Świata w 1990 jego drużyna doszła do ćwierćfinału, w którym uległa reprezentacji Niemiec.
Następnie Vengloš przeniósł się do angielskiego klubu Aston Villa. Był pierwszym trenerem drużyny w historii, który pochodził spoza Wielkiej Brytanii. Po niecałym sezonie szkoleniowiec zmienił klub na turecki Fenerbahçe SK. Trenował go w latach 1991–1993. Następnie przeniósł się do Słowacji, gdzie po rozpadzie Czechosłowacji utworzyła się reprezentacja narodowa, której został pierwszym trenerem. Po dwóch latach, w 1995, został trenerem drużyny narodowej Omanu.