diff --git a/debian/changelog b/debian/changelog
index c480fe6e..837bb194 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -14,6 +14,8 @@ llvm-toolchain-5.0 (1:5.0.1~+rc1-1~exp1) experimental; urgency=medium
     priority-extra-is-replaced-by-priority-optional issues
   * Use ?= for some variables declarations
   * Remove the hardcoded declarations of llvm version in debian/rules
+  * add /usr/lib/cuda to the CUDA toolkit search paths
+    Thanks to Andreas Beckmann for the patch (Closes: #882505)
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Mon, 30 Oct 2017 19:41:20 +0100
 
diff --git a/debian/patches/series b/debian/patches/series
index 528ad04a..835559ad 100644
--- a/debian/patches/series
+++ b/debian/patches/series
@@ -45,3 +45,5 @@ disable-path-test-failing.diff
 silent-amd-tet.diff
 disable-error-xray.diff
 lldb-disable-swig-error.diff
+update-cuda-search-path.patch
+
diff --git a/debian/patches/update-cuda-search-path.patch b/debian/patches/update-cuda-search-path.patch
new file mode 100644
index 00000000..901b7644
--- /dev/null
+++ b/debian/patches/update-cuda-search-path.patch
@@ -0,0 +1,24 @@
+Author: Andreas Beckmann <anbe@debian.org>
+Description: add /usr/lib/cuda to CUDA search paths
+ nvidia-cuda-toolkit/non-free now provides a shim monolitic cuda install
+ tree in /usr/lib/cuda (LP: #1706326) that could be used for
+   clang++ --cuda-path=/usr/lib/cuda
+
+ let clang try that path by default, too, s.t. an explicit --cuda-path is
+ not needed for the nvidia-cuda-toolkit/non-free packages
+ 
+ try the new path *after* the default paths /usr/local/cuda{,-X.Y}
+ to not interfere with cuda installations from nvidia's installer
+
+Index: llvm-toolchain-5.0-5.0.1~+rc1/clang/lib/Driver/ToolChains/Cuda.cpp
+===================================================================
+--- llvm-toolchain-5.0-5.0.1~+rc1.orig/clang/lib/Driver/ToolChains/Cuda.cpp
++++ llvm-toolchain-5.0-5.0.1~+rc1/clang/lib/Driver/ToolChains/Cuda.cpp
+@@ -71,6 +71,7 @@ CudaInstallationDetector::CudaInstallati
+     CudaPathCandidates.push_back(D.SysRoot + "/usr/local/cuda");
+     for (const char *Ver : Versions)
+       CudaPathCandidates.push_back(D.SysRoot + "/usr/local/cuda-" + Ver);
++    CudaPathCandidates.push_back(D.SysRoot + "/usr/lib/cuda");
+   }
+ 
+   for (const auto &CudaPath : CudaPathCandidates) {