In Ontario you do. Teachers here are paid so well that most young new grads with teachers degrees spend years doing supply teaching before they get a real teaching position.
My sister gave up and started teaching in England instead.
While the pay is different, the situation is the same in England for Primary teachers in "desirable" locations (e.g. good schools, rural and suburban schools). Positions in some areas simply don't exist until teachers retire.