Where are you putting the relay? I take it you are connecting the main big feed from the battery?

If the relay is close to the battery, then no other fuse required. If the relay is, say, inside the car then you could have a problem as the bit of cable from batt to relay is unprotected. If it rubs through somewhere (bulkhead for instance) then you will have a fire.