Since the [build-dependencies] section of the Cargo manifest is not checked (only [dependencies] and [dev-dependencies]), it fails to find crates that are only specified there. A simple fix would be to check there as well, but really you'd only want to check there if the current target is a build script. I'm not sure what the best way of determining that is.