Tl;dr: necesitas ser admitido en Canadá. Tu IEC no importa en esto.
En general, el sitio web del CIC tiene respuestas para todo, sólo que es imposible encontrarlas. En este caso, la respuesta está en el Prepararse para la llegada - International Experience Canada página:
Los titulares de permisos de estudio y trabajo de países exentos de visado que hayan recibido su permiso antes del 31 de julio de 2015 necesitan una eTA para volar o transitar a Canadá.
Los solicitantes a los que se les expida un permiso de estudio o trabajo inicial a partir del 1 de agosto de 2015 recibirán automáticamente una eTA junto con su permiso.
Si desea salir y volver a entrar en Canadá por vía aérea, deberá asegurarse de que su eTA sigue siendo válida consultando la herramienta de comprobación de estado. Si su eTA ha caducado, deberá solicitar una nueva tan pronto como pueda.
Si sale de Canadá mientras su permiso de trabajo es válido y vuelve para seguir trabajando, el funcionario de los servicios fronterizos volverá a evaluar su admisibilidad cada vez que entre en Canadá.
Si sigue siendo admisible, el funcionario de los servicios fronterizos le permitirá volver a entrar en Canadá con su permiso de trabajo original.
El permiso de trabajo dice "Esto no autoriza el reingreso". Esto significa que el permiso le permite trabajar en Canadá después de haber sido admitido legalmente.
El permiso de trabajo no lo es:
un visado o pasaporte que le permita entrar en Canadá, o una garantía de su reingreso en Canadá.
Por lo tanto, si su eTA y su IEC son válidos, debería estar en condiciones de hacerlo. Descargo de responsabilidad: no soy un agente del CIC y ni siquiera hago de él en la televisión. Confiar en este consejo en lugar de llamar al CIC no es necesariamente la mejor idea - sin embargo, el sentido común está de mi lado. Al contrario, llevar el sentido común a una lucha de inmigración...