Is a vapor barrier needed, or can they be directly installed on concrete in a basement?

You don't need to install our 8mm Sport-Lock Rubber Tiles over a vapor barrier. You can install our rubber flooring directly over the concrete.