Pallestrang nahm für Österreich an der U18-Weltmeisterschaft der Division I 2008, als zwei Assists lieferte, sowie den U20-Weltmeisterschaften 2009, als er mit der Mannschaft aus dem Alpenland Meister der Division I wurde, und 2010, als er in der Top-Division ein Tor und einen Assist erzielte, teil.