Подскажите, пожалуйста, если нет ВНЖ в Черногории, то у m:tel доступен только интернет тариф? Оформил себе такой, а вызов даже на местные номера не проходит. Так и должно быть?

Нет, там есть и другой туристический, со звонками и смс.

У mtel доступен тариф VRH месячный, 100 минут, 100 смс, 100гб инета.

Чтобы на него перейти нужно сначала перейти на препейд систему, отправив смс PP VRH на номер 100, подождать пока произойдет переход (от нескольких часов до условного "завтра"), потом в меню 105 и в приложении появится месячный план за 7 евро.