来西亚人就多次唿吁拆除长堤。1966年，在柔佛州议会上，议长表示，长堤“比其他任何东西都更碍事”，同时应当在新山建设港口以复兴该城的经济。目前，柔佛州已经开发了包括巴西古当（Pasir Gudang）和丹戎帕拉帕斯（Tanjong Pelapas）在内的港口。第二次要求提出于1986年，时值以色列总统哈伊姆·赫尔佐克访问新加坡。当时，新加坡政府因允许其来访而受到马来西亚政界人士和媒体的批评。在时任马哈蒂尔内阁的领导下，马来西亚政府计划在马来西亚新山火车站附近的山顶上建立一处新的海关、出入境和检疫综合