Mühlstein spielte für Österreich im Juniorenbereich bei der U18-Weltmeisterschaft 2008 in der Division I sowie den U20-Weltmeisterschaften 2009 in der Division I und 2010 in der Top-Division.