Há um genérico "ensine um homem a pescar ..." responda aqui também:
Instale o pacote apt-file
e use-o para procurar o pacote que contém o arquivo que você precisa. Nesse caso, você recebe:
└─(14:36:%)── apt-file search gdk-pixbuf/gdk-pixbuf.h
libgdk-pixbuf2.0-dev: /usr/include/gdk-pixbuf-2.0/gdk-pixbuf/gdk-pixbuf.h
libgfcui-dev: /usr/include/gfc-2.0/gfc/gdk-pixbuf/gdk-pixbuf.hh
lsb-build-desktop3: /usr/include/lsb3/gtk-2.0/gdk-pixbuf/gdk-pixbuf.h
que (surpreendentemente) retornou mais de um resultado. libgdk-pixbuf2.0-dev
é o pacote que você procura.