Mozambique has introduced a new visa exemption program for ordinary passport holders including nationals from a group of countries including Mainland China, Japan and South Korea.