马来西亚（Malaysia）与印尼（Indonesia）之间不论是在政治或是经济方面都有密切的联系，所以，早在1995年的时候，马来西亚的时任首相敦马哈迪医生（Tun Dr. Mahathir Mohamad）便提出一个大胆的建议，那就是兴建一座衔接马来西亚和印尼的跨国及跨海大桥。
在提出这项计划的时候，马来西亚经济正处于蓬勃发展的时期，所以，马哈迪希望趁着这股良好的经济发展势头，加强马印两国的经济和商贸联系。
不过，随后却因为1997年经济风暴而胎死腹中，之后全球经济开始动荡不安，所以这项计划也一直搁直下来，也没有人再次提起。
无论如何，到了2014年，马六甲州首长依德里斯哈伦重提兴建横跨马六甲海峡的马印大桥的建议，并表示当这项计划的所有事项都安排妥当后，他就会公布更详细的资料。
根据媒体报道，依德里斯哈伦说，这项计划曾在前任甲州首长莫哈末阿里期间重新被讨论。“今年9月在苏梅岛举行的马国、印尼及泰国成长三角区州长论坛上，也有讨论此计划。这个论坛了解到兴建马印大桥的经济潜能，以及它在马印泰成长三角区的策略位置。”
不过，马来西亚工程部长法迪拉受到记者询问此事时，他却表示，他仍未接获恢复马印大桥计划的汇报或通知。
与中国（China）探讨合作
建筑费用料达443亿令吉
其实，前任马六甲州首长莫哈末阿里多年来也一直积极跟进此计划，据了解，他在负责此计划的马六甲海峡伙伴私人有限公司委托中国湖南省（Hunan,China）交通规划勘察设计院进行可行性研究后，于2006年再次提出兴建马印大桥的计划。他当时还宣布，中国进出口银行已同意为有关计划提供85%融资。这项计划当时估计需耗资443亿令吉。
不过，此计划受到民间强烈反对，包括质疑它只是白象计划。
马来西亚于2014年再重提有意重启搁置了7年之久的马印跨海大桥计划，如今让这项备受争议的计划在沉寂多年后再度引起关注。
根据过去的建议，马印大桥将连接马六甲直落贡（Teluk Gong）和印尼苏门答腊的鲁巴特岛（PulauRupat），全长48.69公里；它还需在印尼兴建另外一个长达71.2公里的大道，以从鲁巴特岛衔接最靠近的城市都迈（Dumai）。
马印大桥若建成，将是全世界最长的跨海大桥。
