Uma pesquisa rápida com Pesquisa de pacotes do Ubuntu indica que isso está disponível para 16.04, ativando o Repositório Universe (via Software e Atualizações) e emitindo os seguintes comandos:
sudo apt update
sudo apt install php7.0-intl
Se você receber uma falha temporária ao resolver o seu espelho selecionado, aguarde e tente novamente ou Selecione um espelho melhor usando o Software & amp; Atualiza o aplicativo escolhendo Outro na lista suspensa Fazer o download de na tela abaixo.