Maajoukkuetasolla Balăkov edusti Bulgariaa vuosina 1988–2003 kaikkiaan 92 A-maaottelussa. Maajoukkueuran huipennuksen hän koki MM-kisoissa 1994, kun Bulgaria sijoittui neljänneksi ja Balăkov valittiin turnauksen tähdistökentälliseen. Hän oli mukana myös EM-kisoissa 1996 ja MM-kisoissa 1998.