新婚出国祝福语可以根据具体情境和关系选择合适的祝福语。以下是一些建议：

祝福你们喜结连理，百年好合!

愿你们的爱情如诗如画，幸福美满，共同走过人生的每一个阶段。

愿你们相濡以沫，江湖同游；念念在兹，相依白首。

祝愿你们的爱情之树常绿常青，永浴爱河，幸福美满。

祝你在异国他乡一切顺利，早日实现自己的梦想!

愿你在国外的日子里，每天都能开心快乐，收获满满。

祝福你出国之路一帆风顺，万事如意，期待你凯旋归来!

旅途愉快，学业有成，梦想成真，前程似锦。

最美的你，最好的他，永结同心，新婚快乐!

愿你们的爱情坚不可摧，幸福牢不可破，白头偕老。

愿你们携手并肩，续写浪漫新篇。

祝愿你们在新婚之际，共同开启人生的新篇章，相濡以沫，共度一生。

新婚快乐，早生贵子!

祝你们婚姻美满，生活幸福，早生贵子，喜事多。

十年修得同船渡，百年修得共枕眠。

愿你们在茫茫人海中找到真爱，幸福美满，共谐连理。

这些祝福语既温馨又富有诗意，适合在新婚出国时送给亲朋好友，表达你的美好祝愿。