Does existing vinyl flooring have to be removed before installation of self-stick vinyl tiles?

I have a small bathroom in which I plan to install TrafficMaster self adhesive vinyl tile. There is existing vinyl coverning in the room (the kind that comes rolled up like carpet). Does this need to be removed, or can I just install my tiles over it? Is it best to remove the base trim in the bathroom as well?