按照國務院《婚姻登記條例》規(guī)定：第四條內地居民結婚，男女雙方應當共同到一方當事人常住戶口所在地的婚姻登記機關辦理結婚登記。中國公民同外國人在中國內地結婚的，內地居民同香港居民、澳門居民、臺灣居民、華僑在中國內地結婚的，男女雙方應當共同到內地居民常住戶口所在地的婚姻登記機關辦理結婚登記。第五條辦理結婚登記的內地居民應當出具下列證件和證明材料：（一）本人的戶口簿、身份證；（二）本人無配偶以及與對方當事人沒有直系血親和三代以內旁系血親關系的簽字聲明。辦理結婚登記的香港居民、澳門居民、臺灣居民應當出具下列證件和證明材料：（一）本人的有效通行證、身份證；（二）經(jīng)居住地公證機構公證的本人無配偶以及與對方當事人沒有直系血親和三代以內旁系血親關系的聲明。辦理結婚登記的華僑應當出具下列證件和證明材料：（一）本人的有效護照；（二）居住國公證機構或者有權機關出具的、經(jīng)中華人民共和國駐該國使（領）館認證的本人無配偶以及與對方當事人沒有直系血親和三代以內旁系血親關系的證明，或者中華人民共和國駐該國使（領）館出具的本人無配偶以及與對方當事人沒有直系血親和三代以內旁系血親關系的證明。辦理結婚登記的外國人應當出具下列證件和證明材料：（一）本人的有效護照或者其他有效的國際旅行證件；（二）所在國公證機構或者有權機關出具的、經(jīng)中華人民共和國駐該國使（領）館認證或者該國駐華使（領）館認證的本人無配偶的證明，或者所在國駐華使（領）館出具的本人無配偶的證明。第六條辦理結婚登記的當事人有下列情形之一的，婚姻登記機關不予登記：（一）未到法定結婚年齡的；（二）非雙方自愿的；（三）一方或者雙方已有配偶的；（四）屬于直系血親或者三代以內旁系血親的；（五）患有醫(yī)學上認為不應當結婚的疾病的。第七條婚姻登記機關應當對結婚登記當事人出具的證件、證明材料進行審查并詢問相關情況。對當事人符合結婚條件的，應當當場予以登記，發(fā)給結婚證；對當事人不符合結婚條件不予登記的，應當向當事人說明理由。所以內地居民同臺灣居民結婚的，應該到內地居民常住戶籍地的民政部門婚姻登記處辦理結婚登記。