Da Costa previamente fue ministro de Relaciones Exteriores de Santo Tomé y Príncipe en tres ocasiones - (1987-1988, 1990-1991, y 1994-1996).