Публичные SMS шлюзы отправляют SMS только на номера России и Украины.
Потому для всех остальных остаётся подтверждение только входящим SMS. Нужно отправить с этого номера SMS на любой сотовый номер сервиса с кодом, указанным в контакте, который Вы добавили.
Стационарные номера можно подтвердить входящим звонком на номера сервиса и донабором номера 0009.