I think you need the package kdelibs4-dev to get kde headers.