António Costa sade detta efter att ha tagits emot av den brittiske premiärministern Boris Johnson på Downing Street i London, vid ett möte som varade i cirka 45 minuter och där även den portugisiske utrikesministern João Gomes Cravinho deltog.
"Det här avtalet kommer att vara avgörande för att återuppta den äldsta alliansen som finns i världen efter brexit. Det är ett av de första som medlemsstaterna har undertecknat och är kanske det som täcker fler ämnen, från försvar, forskning, via investeringar, handel, till teknik, digital övergång och förnybar energi", sade den portugisiska ledaren till journalister.
"Detta är utmaningar som vi står inför och vi måste bemöta dem tillsammans. Det faktum att vi har ett så starkt vetenskapligt samfund här i Storbritannien bidrar mycket till att bygga broar mellan våra vetenskapliga institutioner och universitetsinstitutioner", sade han.
António Costa betonade också att Storbritannien "har investerat mer och mer i Portugal, med brittiska företag som drar nytta av fördelarna med brexit i Storbritannien och fördelarna med att stanna kvar i Europeiska unionen genom att investera i Portugal".
"De har främst investerat inom teknikområdet", tillade han.