英語（かフランス語）の能力を証明するために11月以降には以下のテストや証明が必要になります。

the results of a CIC-approved third-party test; or
the evidence of completion of secondary or post-secondary education in English or French; or
the evidence of achieving the appropriate language level in certain government-funded language training programs."

詳しく書くと
CLB level 4 in Speaking and Listening. IELTS 4 in speaking and 4.5 in Listening.

とのことです。

http://www.cic.gc.ca/english/department/media/releases/2012/2012-09-28.asp

http://bc.ctvnews.ca/immigrants-must-now-prove-language-proficiency-1.975613

すこしトピックからずれるのですが、９月半ばに市民権の書類を提出しました。（もちろん１１月から適用の言語能力の証明は添付していません。）
オンラインでステータスをチェックしてもまだ出て来ません。
オンラインでステータスが見れるようになるのは、書類を提出してからどれくらいでしょうか？
このままだと、せっかくコンプリートして提出した書類が返却されてしまうのでは。。。orzと思っています。

自分の場合、数ヵ月後Discovery Canadaが送られてきた後だったときおくしています。