Pembangunan Jembatan Petuk sudah direncanakan sejak tahun 1980-an tapi mulai dibangun tahun 2015, menggunakan anggaran tahun jamak sebesar Rp235 miliar. Jembatan ini akan memperlancar akses lalu lintas Kota Kupang ke Pelabuhan Tenau Kupang, maupun ke sejumlah kabupaten di daratan Timor Barat yakni Timor Tengah Selatan, Timor Tengah Utara, Belu dan Malaka.