นายกรัฐมนตรีฟาน วัน ขาย ทำพิธีเปิดการก่อสร้างสะพานเมื่อวันที่ 25 กันยายน พ.ศ. 2547 ซึ่งสะพานมีกำหนดแล้วเสร็จในปลายปี พ.ศ. 2551 การพังทลายของสะพานบางส่วนขณะกำลังก่อสร้างในปี พ.ศ. 2550 ทำให้การเปิดใช้งานล่าช้าออกไป สะพานนี้เป็นหนึ่งในสะพาน 17 แห่งที่วางแผนจะเชื่อมโยงพื้นที่สามเหลี่ยมปากแม่น้ำโขงเข้ากับเครือข่ายถนนของเวียดนามภายในปี พ.ศ. 2563 สะพานแห่งนี้ใช้งานทดแทนเครือข่ายเรือข้ามฟากในเส้นทางทางหลวง 1เอ (Quốc lộ 1A) ที่เชื่อมระหว่างจังหวัดหวิญล็อง (Vĩnh Long) ทางฝั่งตะวันออกกับเมืองเกิ่นเทอทางฝั่งตะวันตก[1]

การก่อสร้างสะพานอยู่ภายใต้การดูแลของกลุ่มที่ปรึกษา Nippon Koei-Chodai (日本工営と長大) และทำสัญญากับผู้รับเหมาชาวญี่ปุ่นหลายรายได้แก่ Taisei Corporation, Kajima Construction และ Nippon Steel ทุนสำหรับโครงการนี้ได้รับทุนจากองค์การความร่วมมือระหว่างประเทศแห่งญี่ปุ่น (JICA) โดยมีเงินกู้ช่วยเหลือเพื่อการพัฒนาอย่างเป็นทางการจากธนาคารเพื่อความร่วมมือระหว่างประเทศแห่งญี่ปุ่น (JBIC) และรัฐบาลเวียดนาม[1] สะพานเกิ่นเทอได้รับการประกันโดย บริษัทประกันภัยร่วมทุนของ Petrolimex (Tập đoàn Xăng dầu Việt Nam) และ บริษัทประกันภัยของ PetroVietnam (Tập đoàn Dầu khí Việt Nam) มูลค่า 3.2 ล้านล้านด่ง (200 ล้านดอลลาร์สหรัฐ)[3]

การก่อสร้างสะพานเกิ่นเทอแบ่งออกเป็นสามสัญญา โดยผู้รับเหมารายแรกเป็นผู้ดูแลการก่อสร้างทางลาดสะพานฝั่งหนึ่ง รายที่สองก่อสร้างสะพานหลัก และรายที่สามสร้างถนนทางทิศใต้เข้าสู่เมืองเกิ่นเทอ[4]