Trzy krótkie okresy w trakcie prowadzenia Dynama Łobanowski poświęcił pracy z reprezentacją, z którą zdobył brązowy medal w 1976 r. na olimpiadzie w Montrealu. W 1986, w przeddzień mundialu był poproszony o poprowadzenie reprezentacji, która składała się głównie z graczy Dynama Kijów. Reprezentacja wyszła z grupy z pierwszego miejsca, jednak w następnej rundzie przegrała po dogrywce z Belgią 3:4. Drużyna narodowa jednak odrodziła się na Mistrzostwach Europy w 1988, pokonując w grupie m.in. Holandię, z którą przegrała jednak w finale, zdobywając srebro.