Do I need to remove tar from floor before I tile it ?

I removed lino tiles which has left what appears to be a thin layer of tar type adhesive on the concrete floor. Do I need to remove this or can I tile straight over it.