sudo apt-add-repository ppa:ubuntugis/ubuntugis-unstable
sudo apt-get update
sudo apt-get install libgdal-dev

Or after install gdal using these steps on host:

sudo apt-get install gdal-bin
sudo apt-get install libgdal-dev libgdal1h

use

pip install GDAL==$(gdal-config --version) --global-option=build_ext --global-option="-I/usr/include/gdal" 

https://gist.github.com/cspanring/5680334#gistcomment-1675829 https://gist.github.com/cspanring/5680334