Can't build R 3.6.1 or 3.5.3 on Ubuntu 18.04 LTS

Hi,

I am trying to build a more recent version (3.6.1 or 3.5.3) of R on 
Ubuntu 18.04 LTS. I have installed build-deps with:

sudo apt-get build-dep r-base

and I ran ./configure

During "make", I get the following error:

platform.o: In function `do_eSoftVersion':
/home/user/Desktop/R-3.6.1/src/main/platform.c:3129: undefined reference 
to `u_getVersion_58'
/home/user/Desktop/R-3.6.1/src/main/platform.c:3130: undefined reference 
to `u_versionToString_58'
util.o: In function `resetICUcollator':
/home/user/Desktop/R-3.6.1/src/main/util.c:2025: undefined reference to 
`ucol_close_58'
util.o: In function `do_ICUset':
/home/user/Desktop/R-3.6.1/src/main/util.c:2103: undefined reference to 
`ucol_close_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2136: undefined reference to 
`ucol_setStrength_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2111: undefined reference to 
`uloc_setDefault_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2115: undefined reference to 
`ucol_open_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2112: undefined reference to 
`uloc_setDefault_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2138: undefined reference to 
`ucol_setAttribute_58'
util.o: In function `do_ICUget':
/home/user/Desktop/R-3.6.1/src/main/util.c:2161: undefined reference to 
`ucol_getLocaleByType_58'
util.o: In function `Rf_Scollate':
/home/user/Desktop/R-3.6.1/src/main/util.c:2219: undefined reference to 
`uiter_setUTF8_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2220: undefined reference to 
`uiter_setUTF8_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2222: undefined reference to 
`ucol_strcollIter_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2200: undefined reference to 
`uloc_setDefault_58'
/home/user/Desktop/R-3.6.1/src/main/util.c:2203: undefined reference to 
`ucol_open_58'
collect2: error: ld returned 1 exit status
Makefile:145: recipe for target 'R.bin' failed
make[3]: *** [R.bin] Error 1
make[3]: Leaving directory '/home/user/Desktop/R-3.6.1/src/main'
Makefile:137: recipe for target 'R' failed
make[2]: *** [R] Error 2
make[2]: Leaving directory '/home/user/Desktop/R-3.6.1/src/main'
Makefile:28: recipe for target 'R' failed
make[1]: *** [R] Error 1
make[1]: Leaving directory '/home/user/Desktop/R-3.6.1/src'
Makefile:60: recipe for target 'R' failed
make: *** [R] Error 1

I found some suggestiong related to libicu* libraries, but I have those 
libs insalled.

Any ideas, where this is failing?

Best,

SarenT