W 1977 zdobył Mistrzostwo Świata z radziecką reprezentacją U-20 w Tunezji, a w 1980 Młodzieżowe Mistrzostwo Europy.
Kariera trenerska Przez kilka lat po zakończeniu kariery zawodniczej pracował w Izraelu, by w 2000 powrócić na Ukrainę. Przez pewien czas pracował w zespole Dynama Kijów, a we wrześniu 2003 został asystentem Ołeha Błochina, selekcjonera reprezentacji Ukrainy, która w 2005 wywalczyła awans na mistrzostwa świata, a w turnieju finałowym w 2006 doszła do 1/4 finału. Od stycznia do listopada 2008 Bal pomagał Błochinowi w prowadzeniu FK Moskwa. 1 września 2009 objął stanowisko głównego trenera Czornomorca OdessaПочетный президент „Черноморца” представил новый тренерский штаб., z którego został zwolniony w maju następnego roku po spadku Czornomorca z ekstraklasyUA-Футбол. Андрея Баля сменил Игорь Наконечный.. 21 kwietnia 2011 roku Ukraiński Związek Piłki Nożnej wybrał na stanowisko głównego trenera reprezentacji Ołeha Błochina, a Bal zgodził się pracować w jego sztabie szkoleniowymUA-Футбол. Блохин огласил свой тренерский штаб.. W związku z chorobą Ołeha Błochina i jego niezdolnością pełnienia funkcji trenera reprezentacji, bo objął prowadzenie Dynama Kijów, Andrij Bal został wyznaczony na pełniącego obowiązki trenera reprezentacji Ukrainy.