Muhibbah has announced that it has won a US$58.9 million contract to build a bridge at Johor Bahru in Malaysia. The construction will take approximately 28 months.