W reprezentacji Austrii Schiemer zadebiutował 13 października 2007 roku w przegranym 1:3 towarzyskim spotkaniu ze Szwajcarią. W 2008 roku ostatecznie nie znalazł się 23-osobowej kadrze na Euro 2008. Obecnie jest członkiem kadry austriackiej walczącej w eliminacjach do Mistrzostw Świata w RPA.