Linking with non-system ICU fails

g++ -Wl,--gc-sections -Wl,-O1 -Wl,-z,origin -Wl,-rpath,\$ORIGIN -Wl,-rpath,\$ORIGIN -Wl,-rpath,\$ORIGIN/../lib -o ../bin/qtquickcompiler .obj/main.o .obj/isel.o .obj/typeconversion.o .obj/binop.o .obj/unop.o .obj/cppgenerator.o .obj/jscompiler.o .obj/qtquickcompiler.o .obj/module_template.o .obj/standalone_template.o .obj/loader.o .obj/util.o .obj/embedded_runtime.o   -L/build/QtProduction/5.6/gcc_64/lib -lQt5QmlDevTools -lQt5Core -lpthread 
/usr/bin/ld: warning: libicui18n.so.56, needed by /build/QtProduction/5.6/gcc_64/lib/libQt5Core.so, not found (try using -rpath or -rpath-link)
/usr/bin/ld: warning: libicuuc.so.56, needed by /build/QtProduction/5.6/gcc_64/lib/libQt5Core.so, not found (try using -rpath or -rpath-link)
/usr/bin/ld: warning: libicudata.so.56, needed by /build/QtProduction/5.6/gcc_64/lib/libQt5Core.so, not found (try using -rpath or -rpath-link)
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_clone_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_close_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucol_setAttribute_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_setSubstChars_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_close_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_openTimeZoneIDEnumeration_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_fromUnicode_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `uenum_close_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_getDefaultName_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_inDaylightTime_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_compareNames_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_open_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_getAlias_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_countAvailable_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `u_strToLower_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_getDefaultTimeZone_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_openCountryTimeZones_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_getDSTSavings_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucol_close_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_openTimeZones_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_getStandardName_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_countAliases_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucol_open_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_open_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_setMillis_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_get_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `uenum_next_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_getMaxCharSize_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucol_strcoll_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `u_errorName_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_getAvailableName_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucal_getTimeZoneDisplayName_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `u_strToUpper_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucnv_toUnicode_56'
/build/QtProduction/5.6/gcc_64/lib/libQt5Core.so: undefined reference to `ucol_getSortKey_56'
collect2: error: ld returned 1 exit status
make[1]: *** [../bin/qtquickcompiler] Error 1