Sintra e Bissau assinaram o acordo de geminação a 30 de junho de 1997, com o objetivo de desenvolver um projeto de intercâmbio nas áreas cultural, social, empresarial, artística, científica, desportiva, que visa a reforma e modernização dos serviços.
Esta parceria visa desenvolver ações que potencializam o bem-estar das respetivas populações e o aprofundamento das relações entre as duas cidades, bem como a difusão das culturas dos dois povos.