Дважды в составе молодежной сборной СССР был чемпионом континента. Как футболист киевского «Динамо» — неоднократный победитель чемпионатов и розыгрышей Кубка СССР. В 1986 году выиграл Кубок обладателей кубков УЕФА, за что получил звание «Заслуженный мастер спорта».
На ЧМ-2006 сборная Украины, в тренерском штабе которой работал Андрей Баль, добилась высокого достижения — вышла в четвертьфинал. С сентября 2009-го заслуженный тренер страны и владелец ордена «За заслуги» стоит у руля «Черноморца», и все одесситы надеются, что наша команда в скором времени будет радовать успешными результатами.
Коллектив ФК «Черноморец» поздравляет Андрея Михайловича с днем рождения и желает ему богатырского здоровья, удачи, неиссякаемого оптимизма и ярких творческих побед.