A primeira visita oficial de António Costa a Angola aconteceu em setembro de 2018 e destinou-se sobretudo a desbloquear um impasse político de vários anos entre os dois países resultante do processo movido pela justiça portuguesa ao antigo vice-presidente angolano Manuel Vicente.