Non-typhoidal Salmonella is an important burden, particularly in developing countries of the African region. We report for the first time in Angola, a sub-Saharan African country with commercial/travel relationships with Europe, an unexpectedly high occurrence of Salmonella (n = 12/63, 19%) from a high diversity of sources, particularly farm and wild animals. The detection of diverse serotypes (n = 12), involving putative new S. enterica subsp. salamae serotypes, is also of note, reinforcing the need for a comprehensive surveillance in Angola critical to identify animal/food/environmental sources of salmonellosis with impact on animal health, local people, tourists and exported products.