NTT代理店からの電話勧誘のみに有効です。
公式の方法なので、ためらわず申し込めます。
<NTT東日本>
フレッツ光サービス等の勧誘停止登録の受付について
<NTT西日本>
お問い合わせ|NTT西日本
自分の場合は、お盆をはさんでいたため、停止するまでに約2週間を要するといわれました(どのみち先方が休みならかかってこないので無問題)。
2週間を過ぎても勧誘が止まらないようなら、電話してきた代理店名を知らせてくれれば改めて指導するとのことでしたが、今のところ一度もかかってきていません。
【2016年追記】
3年経ちましたが、勧誘電話は一切かかってきていません。