Balakov a marqué seize buts lors de ses quatre-vingt-douze sélections avec l'équipe de Bulgarie entre 1988 et 2003. Il participe aux Coupe du monde 1994 et 1998 ainsi qu'au championnat d'Europe 1996.