Должна быть подключена услуга "международные переговоры", или что-то подобное. Не на всех тарифах сотовой связи эта услуга включена по-умолчанию, "из коробки". Есть ещё вариант купить тариф "гостевой", "гастарбайтер", итд. Там популярные направления международной связи довольно дешевы и работают сразу после пополнения счета. .