可以...但双方要在出生所在地出具出生证和未婚证明，然后在市或省公正处公正。（英文） 然后拿着出具的出生和未婚公正书到省事外办认证.再到马来西亚大使馆认证(如果嫌麻烦可让公正处代替办理,只是费用问题),只需要这两个证明就可以到马来西亚去申请结婚了, 参考: http://tieba.baidu.com/p/849283057
当然可以。去中国驻马来西亚大使馆领结婚证。
