Angola foi outro estado africano de expressão portuguesa com o qual a Amadora manifestou interesse em desenvolver ações de cooperação.
A Amadora formalizou um acordo de geminação com o governo do Huambo, em Angola, cuja cerimónia de assinatura do Protocolo teve lugar no dia 27 de julho de 1999, na Amadora.