根据民政部《婚姻登记工作规范》第三十五条规定，跨国婚姻登记的手续有：

1、申请：当证件齐全，男女双方又满足中国公民同外国人办理婚姻登记的几项规定时，男女双方就可带证件到涉外婚姻管理登记机关提出结婚登记申请。

2、婚礼登记机关在接受登记人的结婚申请后，会进行审查。

3、登记：在经过婚礼管理登记机关审查后，如果双方符合结婚登记条件的，同意结婚登记，并在一个月内办理结婚登记手续，发放结婚证。

4、如果是中国公民与外国人要求复婚的，需要按照结婚程序办理复婚登记。

5、申请结婚登记所产生的所有费用，都由本人承担。