ЗавершившиЗавершив у 1993 році ігрову кар'єру, залишився в Ізраїлі, де почав працювати на посаді помічника головного тренера спочатку у клубі [[Маккабі (Хайфа)|«Маккабі» (Хайфа)]], а згодом у «Маккабі» (Герцлія). Дебютував вяк якостіголовний головного тренератренер у 1999 році в ізраїльскому клубі «Акоах». Протягом 2001–2003 років очолював [[Ворскла (футбольний клуб)|полтавську «Ворсклу»]].
З 2003 року тісно співпрацюєспівпрацював зі своїм колишнім партнером по київському «Динамо» [[Блохін Олег Володимирович|Олегом Блохіним]]. Протягом 2003–2007 років входив до очолюваного останнім тренерського штабу [[Збірна України з футболу|національної збірної України]], згодом у 2008 — до тренерського штабу [[Москва (футбольний клуб)|ФК «Москва»]].
2009 року тандем Блохін—БальБлохін — Баль повернувся до українського футболу, аби допомогти покращити турнірне становище у [[Чемпіонат України з футболу|чемпіонаті України]] [[Чорноморець (Одеса)|одеському «Чорноморцю»]]. Цього разу Баль обійнявстав посадуголовним головного тренератренером, а Блохін отримав посаду- спортивногоспортивним директорадиректором клубу<ref>[http://football.unian.net/ukr/detail/4546 Головним тренером «Чорноморця» буде не Блохін, а Баль] — новини УНІАН.</ref>.
[[21 квітня]] [[2012]] року повернувся разом з Блохіном до керма [[Збірна України з футболу|національної збірної України]], а [[25 вересня]] того ж року увійшов до тренерського штабу Олега Блохіна у [[Динамо (Київ)|київському Динамо]]. УЧерез зв'язку з хворобоюхворобу Олега Блохіна і, його нездатністюнездатність виконувати обов'язки очільника збірної, Андрій Баль був тимчасово призначений виконувати обов'язки головного тренера національної команди України. Готував її до двох поєдинків відбору ЧС-2014: з [[збірна Молдови з футболу|Молдовою]] і [[Збірна Чорногорії з футболу|Чорногорією]]. Незважаючи на задеклароване завдання здобути перемоги в обох двобоях, збірна України під керівництвом Баля виступила невдало (інша оцінка — провально), спочатку зігравши на виїзді унічию проти збірної Молдови, згодом програвши на власному полі чорногорцям.
В останні роки працював в структурі «Динамо» —: спершу асистентом тренера [[Блохін Олег Володимирович|Олега Блохіна]], потім тренером-селекціонером.
[[9 серпня]] [[2014]] року помер раптово під час гри у футбол у Києві на 57-му році життя<ref>[http://www.dynamomania.com/news/258214 УШЕЛ ИЗ ЖИЗНИ АНДРЕЙ БАЛЬ] {{ref-ru}}</ref>.