Portugal tvingades till nyval när parlamentet upplöstes i höstas. Men tillräckligt många väljare i landet vill fortsatt se Costa som premiärminister.
Med 97 procent av rösterna räknade får Costas Socialistpartiet (PS) preliminärt 42 procent av rösterna, vilket skulle vara en ökning jämfört med valet 2019, och enligt public service-bolaget RTP eventuellt ge partiet egen majoritet i parlamentet.
– Det här resultatet innebär att portugiserna vill att Socialistpartiet ska regera, säger Costa i en första kommentar till RTP.
Största konkurrenten, konservativa PSD, får 28 procent. Främlingsfientliga partiet Chega går starkt framåt och blir med 7 procent tredje största parti.