异父母的兄妹一般是不可以结婚的。但双方为父母双方再婚的重组家庭成员,且无三代以内血缘关系的情况除外。根据我国相关法律规定,直系血亲或者三代以内的旁系血亲禁止结婚。结婚应当男女双方完全自愿,禁止任何一方对另一方加以强迫,禁止任何组织或者个人加以干涉。