Both the Borborema Province of NE Brazil and the geological provinces of NW Africa (the Trans-Saharan Orogen consisted of the Tuareg and Benino-Nigerian shields and the Central African Orogen of Cameroon, Chad, and Central African Republic) are complex geological regions with superposition of distinct deformational, metamorphic and magmatic events and final structural configuration during the Brasiliano/Pan-African Orogeny (ca. 625-510 Ma). These provinces represent the site of major mountain building processes in the Ediacaran/Cambrian transition that culminated in the amalgamation of West Gondwana after the collision of the West African-São Luís, São Francisco-Congo, and Saharan paleocontinents. In the last years, discovery and characterization of key tectonic units such as ophiolites, eclogites, HP/UHP rocks, and both oceanic and continental magmatic arcs are helping to clarify these processes and propose tectonic models for the geological evolution of NE Brazil-NW Africa. Connections of the marginal belts that frame these provinces, bordering the eastern margin of the West African-São Luís Craton (Médio Coreaú-Dahomeyides-Gourma-West Tuareg Shield) and the northern margin of the São Francisco-Congo Craton (Rio Preto-Riacho do Pontal-Sergipano-Yaoundé-Central African) are progressively better constrained, while correlations within the interior, highly reworked and sectioned portions of both the Borborema Province, the Benino-Nigerian Shield, the Central and East Tuareg Shield, Western Cameroon, and Adamawa-Yadé domains are more complicated and demand further investigation. Some of the questions of prime importance in this context are the continuation or not of the 1000-920 Ma Cariris Velhos Belt of NE Brazil into NW Africa, and if the basement-dominated North Borborema/Benino-Nigerian (NOBO-BENI) and Alto Pajeú-Alto Moxotó-Rio Capibaribe-Pernambuco-Alagoas/Adamawa-Yade (APAMCAPAY) domains could represent major decratonized blocks (such as LATEA in the Central Tuareg Shield), perhaps developed due to hyperextension and detachment of a Greater São Francisco-Congo paleocontinent northern margin. In this case, the Goiás-Pharusian and Transnordestino-Central African oceanic realms along with restricted internal oceans such as the hypothetical Piancó-Alto Brígida/Western Cameroon (PAB-WECA) Seaway probably separated these ancient paleocontinental blocks during the Neoproterozoic. The development of subduction zones and the docking of Neoproterozoic juvenile terranes welded the hyperextended Archean/Paleoproterozoic lithospheric fragments together and they became squeezed and reworked in between the major cratonic landmasses during the Brasiliano/Pan-African Orogeny. The quest for the sites of ancient oceans and continents that once composed NE Brazil and NW Africa goes on and tentative scenarios will surely benefit from novel geological, isotopic, and geochronological data put forward in the near future.