Alterar o legend do componente fieldset

Ao clicar em novo, a legend fica Assim: Cadastrar país
Ao clicar em alterar, a legend fica Assim: Alterar país

<p:fieldset legend="Cadastrar / Alterar país" style="margin-bottom:20px">

Como fazer isto em tempo de execução ?

Não tem como ?

Tem.
Se tiver usando Servlet tu faz o seguinte: quando entrar no if de atualizar, joga um setAttribute da interface HttpServletRequest com o que tu quer e faz o mesmo com o inserir.

Por exemplo:

Servlet:

....
if(pais.getId() > 0){
    //atualiza o que tem;
    request.setAttribute("legend", "Alterar país");
} else {
    //adiciona um novo;
    request.setAttribute("legend", "Adicionar país");
}

pagina.jsp:

....
<fieldset>
    <legend> ${legend} </legend>
</fieldset>
....

Estou usando JSF

<p:fieldset legend="Cadastrar / Alterar país" style="margin-bottom:20px"></p:fieldset>

Eu não sei como fazer com JSF porque nunca mexi com JSF, mas a ideia é essa.