Tanzania has completed the $260 million John Magufuli Bridge, the longest in East Africa, spanning 3. 2 kilometers across Lake Victoria. The project, which cost approximately $300 million, is part of the country's ongoing investment in infrastructure development. The bridge, constructed by China. In a recent update that has placed Tanzania as a construction giant in East Africa region, the country has completed Magufuli Bridge. This project. East Africa's longest bridge has just been built. The John Magufuli Bridge spans the Mwanza Gulf on the southern shore of Lake Victoria, and connects the towns of Busisi and Kigongo.