«Видеозвонок» – это услуга одновременной передачи речи и изображения. Воспользовавшись «Видеозвонком», Вы получаете возможность в момент разговора не только слышать, но и одновременно видеть того, с кем Вы общаетесь.
Стоимость минуты видеозвонка соответствует стоимости минуты голосового соединения по аналогичному направлению по Вашему тарифному плану.
Входящие соединения в рамках услуги «Видеозвонок» – бесплатные.
spb.megafon.ru/services/base/videocall.html
У Мегафона работает. Телефоны на Android умеют.
Upd. Специально проверил — работает при отключенных WiFi и передаче данных.