Yes - you must apply for an off campus work permit. It is illegal to work off campus without one. (Note that you won't qualify for an off campus work permit until you have completed six months of studies in Canada.)
The application process is outlined here:
http://www.cic.gc.ca/english/study/work-offcampus.asp