Seine Nationalteamkarriere begann Klem bereits für die österreichische U-16-Auswahl mit der er drei Ländermatches absolvierte. Ab 2007 stand er dann im Kader der U-17-Mannschaft Österreichs, für die er Ende April bei einem freundschaftlichen Länderspiel gegen Ungarns U-17 sein Debüt gab. Im Spiel wurde er in der 41. Minute für den damaligen Jugendspieler des FC Admira Wacker Mödling Daniel Mihaly, der heute im unterklassigen Fußball aktiv ist, eingewechselt. Nach zehn U-17-Nationalspielen, sowie zwei Treffern, kam Klem 2008 in die U-19-Auswahl Österreichs, nachdem er das U-18-Team einfach übersprang. Am 27. März 2009 wurde er von U-19-Teamchef Andreas Heraf für die Elite-Runde der Qualifikation zur U-19-EM 2009 nominiert.