Isso deve ser feito pelos Ubuntu Maintainers em seu repositório, a menos que você o construa a partir de fontes (uma prática ruim para novas abelhas que eu presumo que você não fez). Então, basta instalar o pacote necessário, isto é:
sudo apt-get install build-essential