Instale o libvala-dev? Dependendo da sua distribuição, seu comando pode ser diferente, mas no meu caso seria no Ubuntu:
sudo apt-get install libvala-0.12-dev

SevocêestánolinuxbaseadoemDebian,entãofaça
sudoapt-cachesearchlibvalaou
sudoapt-getinstalllibvala-devenormalmentebaixaráaversãomaisrecente.