Valmennusuransa Balint aloitti vuonna 1994 Romanian A-maajoukkueen päävalmentajana toimineen Anghel Iordănescun apuvalmentajana. Kaksikon johdolla Romania selviytyi EM-kisoihin 1996 ja MM-kisoihin 1998. MM-kisojen jälkeen Balint jätti apuvalmentajan tehtävät ja siirtyi FC Bihor Oradean päävalmentajaksi. Yhden kauden jälkeen hän siirtyi FC Sportul Studențesc Bucureștin peräsimeen. Toukokuussa 2000 Balint palasi Romanian maajoukkueen apuvalmentajaksi EM-kisojen ajaksi. Kisojen jälkeen Balint jatkoi apuvalmentajan uraansa Mircea Lucescun aisaparina turkkilaisessa Galatasarayssa.