The Cross-Border Railways Bill to support the building and running of two future rail links between Singapore and Malaysia was introduced yesterday.