Für die Sowjetische Nationalmannschaft spielte er zwischen 1980 und 1988 insgesamt 45-mal und erzielte dabei zwei Tore. Beim Fußballturnier der Olympischen Spiele 1980 gewann er mit dem sowjetischen Team die Bronzemedaille. Im Jahr 1982 nahm Baltatscha an der WM in Spanien teil und 1988 stand er im Kader des sowjetischen Teams bei der Europameisterschaft in Deutschland.