Singapore and Malaysia will hold talks this week to address outstanding matters topped by a fresh dispute over a proposed new bridge to replace a British colonial-era causeway, officials said today.