ATaroさんの回答はおおむね正しいですが、日本国籍の方に向けて、もう少し具体的に補足しますね。
日本はカナダの「ビザ免除国」にあたるので、就労許可証を持っていても基本的にビザは必要なく、飛行機でカナダに入る場合はeTA(電子渡航認証)があればOKです。eTAは、カナダ国外から出した就労許可証の申請が承認された時に、自動的に発行されることが多いです。ただし、カナダ国内で延長申請をした場合など、タイミングによっては自動発行されないケースもあるので、出国前に自分のeTAの有効期限を必ずIRCCのアカウントで確認してください。
陸路でアメリカ経由の場合
アメリカへの日帰り旅行などで陸路・海路から戻る場合はeTAは不要です。eTAが必要なのは飛行機で入国する時だけ、という点もよく誤解されるので覚えておくと安心です。
eTAやビザがあっても入国は保証されない
ATaroさんも書いている通り、就労許可証とeTA(またはビザ)を持っていても、国境の審査官が最終的に入国を認めるかどうかを判断します。自分の体験としては、雇用主からの在職証明やオファーレター、直近の給与明細のコピーを持っていくと、質問された時にスムーズでした。パスポート本体と就労許可証の原本も忘れずに。
卒業後就労許可証(PGWP)を申請中の人は要注意
PGWPの結果待ちの状態でカナダを出国すると、審査中の許可証が一時的に無効扱いになり、再入国できなくなるリスクがあります。これは一般的な就労許可証とは別の注意点なので、該当する方は出国前にIRCCの公式ページで最新の取り扱いを確認することをおすすめします。
参考(英語):https://ircc.canada.ca/