Nearly 15,000 people and several dating websites have already expressed an interest in the safe sex passports and online health certificates, Mr Paternoster said.