Malaysia hopes that one day Singapore will agree to the construction of a new bridge to replace the 81-year-old Johor causeway, said Deputy Prime Minister Najib Abdul Razak today.