A period of armed conflict in Angola, that begun in the late 1960s and ended in 2002, resulted in the destruction of a bridge over the Cunene River in one of the main national road corridors. The conflict also led to a reduction of government investments in infrastructure to negligible amounts from 1976. Peace returned definitively in 2002, this boosted economic growth which in turn strained existing infrastructure, requiring that they undergo rehabilitations simultaneously to the construction of complementary transport solutions. The vital north-south road corridor which links Angolas major cities, through Lubango, to Namibia and South Africa required a permanent robust structure to bridge the Cunene River to be built, replacing the demolished structure, as the roads that lead to it were rehabilitated simultaneously. This paper presents the development of this bridge, as well as the considerations taken in order to overcome scarcity of building materials, logistical bottlenecks and inexistent support infrastructure during two phases of this project: design and construction. The design phase included quarry investigations which concluded that concrete use should be minimized due to distances of existing quarries from the site. Thus, a light superstructure would need to be implemented. The solution obtained included reinforced concrete friction piles, reinforced concrete substructure, and a composite superstructure composed of two continuous box girders and a reinforced concrete deck slab. The construction phase began by de-mining the site, and the establishment of a camp with services. The construction phase included the construction of 142 steel girder sections in China and their transport to site, the construction of 1384 precast deck slabs on site-yard, as well as 110 piles and 16 piers that made up the substructure of reinforced concrete.