There is a problem with loading "icudtl.dat" and "natives_blob.bin" on Linux when executable is in a different directory than "libcef.so". In previous versions of CEF (branch 1650 for sure) these ICU/V8 files were looked for in the directory where libcef.so resided. In newer branches the code in Chromium changed and now it looks for these files in the dir where executable resides - using DIR_EXE path service key. This is a serious issue eg. in CEF Python because the python executable will almost always be in /usr/bin.
This issue was described in greater details on the CEF Forum  and in the CEF Python Issue Tracker . I've already created a patch to expose CefOverridePath function to override arbitrary paths , but Marshall suggests it shouldn't be allowed to do this, as this is sensitive task and many things could go wrong if timing is wrong. Overriding DIR_EXE = DIR_MODULE = <libcef.so path> fixes the issue completely, so we should only do this.
Paths should be overriden during a call to CefExecuteProcess [libcef/context/browser.cc], as one of the first things this function does. In CEF Python I've overriden paths before calling CefExecuteProcess and only in the browser process, and that was enough to fix the issue. But now that I think of it again, paths should be overriden for all the CEF processes.
I will work on this patch soon, when I find time.
 Related topic on the CEF Forum: https://www.magpcss.org/ceforum/viewtopic.php?f=6&t=14271
 Issue explained in greater details: https://github.com/cztomczak/cefpython/issues/231#issuecomment-228781557
 Original CefOverridePath patch: https://github.com/cztomczak/cefpython/blob/0cc124e24a4852c4e74136d4413654dd2a7d7b44/patches/issue231.patch