Für die Schweiz nahm Kienzle an der Jugendolympiade 2005 sowie U18-Junioren-Weltmeisterschaft 2006 der Division I teil. 2014 folgte das erste Aufgebot für die A-Nationalmannschaft, als Kienzle am Deutschland Cup 2014 alle drei Spiele bestritt.