对故意传播病毒、拒绝接受检疫的劳动者可以解除劳动合同。

根据《刑法》第三百三十条第四项规定，违反传染病防治法的规定，拒绝执行卫生防疫机构依照传染病防治法提出的预防、控制措施的；

引起甲类传染病传播或者有传播严重危险的，处三年以下有期徒刑或者拘役；后果特别严重的，处三年以上七年以下有期徒刑。

《劳动合同法》第三十九条第六项规定，劳动者被依法追究刑事责任的，用人单位可以解除劳动合同。