Erste internationale Erfahrungen sammelte Sanheim bei der World U-17 Hockey Challenge 2013, bei der er mit dem Team "Canada West" den neunten Platz belegte. Anschließend vertrat er sein Heimatland bei der U18-Weltmeisterschaft 2014 und gewann dort mit der kanadischen Auswahl die Bronzemedaille. Zudem nahm er mit der kanadischen U20-Nationalmannschaft an der U20-Weltmeisterschaft 2016 teil und erreichte dort mit dem Team einen sechsten Rang.