一种跨链消息提交方法及装置，所述方法包括：第一区块链生成目标跨链请求，并向第二区块链发送；所述第二区块链接收并执行所述目标跨链请求；所述第二区块链生成与所述目标跨链请求的交易执行记录对应的可验证证明，并返回至所述第一区块链；所述第一区块链接收所述可验证证明，并从所述第二区块链中获取所述目标跨链请求的交易执行记录对应的存在性证明；所述第一区块链基于所述可验证证明与所述存在性证明，验证所述目标跨链请求的交易执行记录是否存在于所述第二区块链的分布式账本中；如果是，在所述第一区块链中完成对所述目标跨链请求的提交。应用此方案，可以简化跨链消息提交的流程，提高跨链消息的可信度。