I found out that if you install libcurl4-openssl-dev, then make won't complain about the absence of libcurl anymore:
apt-get install libcurl4-openssl-dev
Unfortunately, I'm unable to provide an explanation on why or how this happens (other than the package install this elusive libcurl).
But I have tested and confirmed myself, and it does work. So I'm leaving this answer here.