Ngày 8 tháng 9 năm 2015, Harnik lập được cú đúp trong chiến thắng 4-1 trước Thụy Điển tại sân Friends Arena và với trận thắng này đội tuyển Áo đã chính thức lần đầu tiên kể từ năm 2008 vượt qua vòng loại một Giải vô địch bóng đá châu Âu để có mặt ở Pháp vào năm 2016.