ฮาร์นิคเกิดในเยอรมนี แต่เลือกเล่นให้กับทีมชาติออสเตรีย แม้ว่าเขาจะไม่เคยอาศัยอยู่ในออสเตรียเลยก็ตาม เขาลงเล่นนัดแรกให้กับทีมชาติในนัดที่เสมอกับเช็กเกียที่สนามกีฬาแอ็นสท์ ฮัพเพิลเมื่อวันที่ 22 สิงหาคม ค.ศ. 2007 โดยเขาเป็นผู้ทำประตูตีเสมอในนาทีที่ 78 ต่อมาเขาถูกเรียกติดทีมชาติสำหรับการแข่งขันฟุตบอลชิงแชมป์แห่งชาติยุโรป 2008 แม้ว่าเจ้าภาพร่วมอย่างออสเตรียจะตกรอบแบ่งกลุ่ม แต่ตัวเขาก็ได้ลงเล่นในรอบแบ่งกลุ่มครบทุกนัด