Im Jahr 1977 gewann Andrij Bal mit dem sowjetischen Team die Junioren-WM in Tunesien. Für die Sowjetische Nationalmannschaft spielte er zwischen 1981 und 1989 insgesamt 20-mal und erzielte ein Tor. Er nahm an den Weltmeisterschaften 1982 in Spanien und 1986 in Mexiko teil.