Por experiência própria, tu precisa conseguir ler/escrever bem, e ao menos conseguir desenrolar na conversação. Se tu consegue entender o que te falam e responder sem tanta dificuldade, já da pra aplicar pra vagas no exterior. O maior problema dos brasileiros que não tem contato com o inglês, por exemplo, é o medo de não se sair bem. Primeiro, se vc não tentar, como vai saber se ta preparado? Então minha dica é, vai tentando, vai aplicando, e se tu não se sair bem em alguma parte, já sabe o que tem que estudar mais.

Estou há algum tempo morando em Portugal também, pelo que tenho visto todas exigem no minimo nivel B2, que não precisar ser "o fluente", mas precisa conseguir ter uma conversação de boa.