I am looking for a paint that will cover old plastic floor tiles, the ones that the council used to put in there properties?

We have nothing guaranteed to work on this kind of surface but our best recommendation to trial would be Smartkote Safekote.