Melhor operadora para viajar na Europa de leste

Boas, vou mudar a residência em Portugal e estou sem número português neste momento. Irei viajar daqui a pouco para o leste da europa. Que tarifário recomendam? Não sei se existe algum que cobre países da europa de leste ou Balcãs ex: Sérvia, Montenegro, Bósnia... Caso não exista, gostaria de ter um sem fidelização e que seja barato. Não necessito de Internet, só o numero mesmo para fazer o registo e alteração de numero em algumas plataformas, pois cancelaram o meu numero português antigo.

Boa semana para todos.