The ministry is now looking to target markets such as Europe, Australia, Middle East, Central Asia, Russia and East Asia.
The partnership will expose global travellers to alternative travel options beyond the usual sights and sounds, in support of Visit Malaysia 2020.
The top 10 countries with the highest contribution of tourist arrivals were Singapore, Indonesia, China, Thailand, Brunei, India, South Korea, Vietnam, Japan and the Philippines.
Meanwhile, Malaysian advertising platform Adfinity Media also tied up with Mafengwo to raise tourism promotion to Malaysia.
The campaign highlights Malaysia Airlines as the national icon and flag bearer of the country, and reminds Malaysians of its history of Malaysian hospitality.
The tender closes on 14 August.