Here's a link on the Foreign Affairs website:

http://www.voyage.gc.ca/preparation_...tement-eng.asp

Their warning is a bit stronger:

Note: It is strongly recommended that children travelling alone or with one parent carry a consent letter for each and every trip abroad.

The link provides sample letters.

chris