海外宛にSMSを送る場合、宛先番号の先頭に国番号を付ける必要はありますか？

はい、宛先携帯電話番号には国番号が必須です。 国番号については開通通知書（送信国情報）をご参照下さい。