N0vatO ... Para Debian o Linux en general .. las librerias GD debes de compilar PHP con opción --with-gd[=DIR]
Lee la documentación oficial de PHP al respecto .. Sobre todo por qué si requieres soporte para fuentes TTF u otras cosas debes de usar más opciones (--with ...) e instalar algo más si corresponde.
http://www.php.net/gd
Un saludo,
PD: Si no sabes "compilar" PHP .. pregunta en el foro Linux para que te orienten sobre eso.