台湾邮政总局与间国际快捷邮件服务协定》。2004年3月，2艘台湾籍渔船在莫三比克海域附近作业时遭查扣罚款，船员并遭留置15个月，经中华民国驻史瓦帝尼王国大使馆协助后才放行。
签证.两国公民皆须申请签证方可入境对方国家。持中华民国护照的中华民国公民可在首都的马布多国际机场办理观光单次落地签证入境，停留最多30天。经由南非国际机场转机入出境莫三比克，不需申办南非过境签证；若出机场再转搭陆上交通工具前往莫三比克，因已实际入境南非，故须申办南非签证。持的抵台参加国际会议、运动赛事、