Zwei Jahre später nahm Harmasch an der U-21-Europameisterschaft teil. Die Ukraine schied jedoch nach der Vorrunde aus. In zwei der drei Vorrundenspiele kam Harmasch zum Einsatz. Am 7. Oktober desselben Jahres debütierte er in der A-Nationalmannschaft beim 3:0-Sieg gegen Bulgarien.