tl: dr: você precisa ser admissível no Canadá. Seu IEC não importa nisso.
Em geral, o site do CIC tem respostas para tudo que é impossível encontrá-los. Nesse caso, a resposta está na página Preparar para a chegada - Experiência Internacional no Canadá :
Study and work permit holders from visa-exempt countries who received their permit on or before July 31, 2015 need an eTA to fly or transit to Canada.
Applicants who are issued an initial study or work permit on or after August 1, 2015 will automatically be issued an eTA along with their permit.
If you wish to exit and re-enter Canada by air, you will need to ensure that your eTA is still valid by consulting the Check Status Tool. If your eTA has expired, you will need to apply for a new one as soon as you can.
If you leave Canada while your work permit is still valid and return to continue working, the border services officer will re-assess your admissibility each time you enter Canada.
If you are still admissible, the border services officer will allow you to re-enter Canada with your original work permit.
The work permit states “This does not authorize re-entry.” This means the permit allows you to work in Canada after you have been legally admitted.
The work permit is not:
a visa or passport that will allow you entry to Canada, or a guarantee of your re-entry to Canada.
Portanto, se o seu eTA e IEC forem válidos, você deve estar pronto. Disclaimer: Eu não sou um agente CIC e nem sequer jogo um na televisão. Apoiar-se neste conselho, em vez de chamar o CIC, não é necessariamente a melhor ideia - no entanto, o bom senso está do meu lado. Pelo contrário, trazendo bom senso para uma luta de imigração ...