可以。我国法律禁止直系血亲和三代以内旁系血亲结婚。异父异母兄妹的情况不同与同父同母、同母异父等，兄妹间没有同一个血缘关系，兄妹相称是由于各自的父母亲再婚而形成的。从血缘关系上讲，同无血缘关系的普通公民一样。法律依据：《民法典》第一千零四十八条：直系血亲或者三代以内的旁系血亲禁止结婚。