Poderia ser mais específica quando diz "área de saúde".Aqui neste tópico tem várias instituições que atribuem bolsas para a CPLP(o Brasil faz parte),a Fundação Champalimaud (investigação biomédica),nos links de apoio à juventude e na Universidade de Coimbra,tem até como fazer a ficha cadastral,emails de contatos etc.Os cursos superiores sendo reconhecidos no Brasil,também são em Portugal.Só tem alguns procedimentos que deve ter,autenticá-los num posto consular português(o mais próximo de sua residência),caso contrário não vale nada em Portugal.Lembre-se o Consulado apenas autentica não dá equivalência,isso tem de ser feito via a Universidade para onde vai e em muitos casos possivelmente terá de realizar uma prova de equivalência.Como deve calcular para se ter uma bolsa de estudo o processo não é fácil,além de aspectos burocráticos tem os de foro acadêmico onde terá de realizar provas,mas muito longe de ser dificil e muito menos impossivel.
Um dia destes fui no Consulado português e tinha muitos jovens médicos brasileiros a tratar da papelada para ir para Portugal,inclusive com contrato de trabalho,em Portugal existe escassez de médicos,por vários motivos que não vêm ao caso.Se for esse o seu caso,penso ser relativamente fácil conseguir.Outra forma,tem universidades brasileiras que possuem intercâmbio com universidades portuguesas,veja se é o caso,agiliza muito o processo.Tratar diretamente com a Universidade que pretende também é uma vantagem comparativa.Evite atravessadores oportunistas,cuidado com esse conto do vigário,trate você mesmo do processo,pode ser mais demorado mas terá certeza e garantia do que está fazendo,nestas coisas facilidades demais desconfie.
Caso tenha descendência portuguesa,Portugal promove todos os anos para os luso descendentes um programa para estagiar em Portugal,é uma excelente porta de entrada,muitos inclusive ficam em Portugal principal objetivo desse programa.
Acredito que fazer um mestrado em Portugal com bolsa seja mais fácil que uma simples graduação.Acredite em si,faça por onde e vá em frente no seu objetivo,mas sem devaneios.