可以。我国法律禁止直系血亲和三代以内旁系血亲结婚。
异父异母兄妹的情况不同与同父同母、同母异父等，兄妹间没有同一个血缘关系，兄妹相称是由于各自的父母亲再婚而形成的。从血缘关系上讲，同无血缘关系的普通公民一样。因此，异父异母的兄弟姐妹结婚，法律上未作禁止性的规定。
【法律依据】
根据《婚姻法》第七条：有下列情形之一的，禁止结婚：（一）直系血亲和三代以内的旁系血亲；（二）患有医学上认为不应当结婚的疾病。
（《婚姻法》将于2020年12月31日失效）
根据《民法典》第一千零四十八条：直系血亲或者三代以内的旁系血亲禁止结婚。
（《民法典》生效时间为2021年1月1日）