Just to add:
I called CIC as I dont have a valid visa but have a valid work permit and was scheduled to travel United states. CIC agent told me that you can re-enter from United States without having a valid Visa of Canada but if you want to travel to any other country and re-enter then you need to apply for Visa before travelling.
So as per her a valid work permit is enough though it says it does not authorize re-entry.
As of March 15, 2016, visa-exempt foreign nationals are expected to have an Electronic Travel Authorization (eTA) to fly to or transit through Canada. Exceptions include U.S. citizens, and travellers with a valid Canadian visa. Canadian citizens, including dual citizens, and Canadian permanent residents are not eligible to apply for an eTA.
However, from March 15, 2016 until fall 2016, travellers who do not have an eTA can board their flight, as long as they have appropriate travel documents, such as a valid passport. During this time, border services officers can let travellers arriving without an eTA into the country, as long as they meet the other requirements to enter Canada.
Source:
http://www.cic.gc.ca/english/visit/visas.asp