Olaf Sholz inledde med att säga att den portugisiska regeringschefen "gör ett mycket, mycket bra jobb och har stort stöd från det portugisiska folket".
"Vi ser detta när vi är där, och jag tycker verkligen om att vara i Portugal och diskutera landets politiska strategi med António. Så jag är helt övertygad om att han återigen kommer att vara framgångsrik i denna valkampanj", sade han.
Scholz förklarade att "det viktigaste budskapet är dock att det återigen är dags för en socialdemokratisk politik i Europa och i världen", och att det viktigaste är att "ta hand om aspekter av människors liv, det är framför allt en fråga om respekt".
"Och det är därför jag är helt övertygad om att ni kommer att lyckas med er kampanj", upprepade han när han vände sig till PS generalsekreterare.
Den spanska regeringschefen tog också ordet för att lämna ord av stöd till Costa, där Pedro Sánchez bekände sin "beundran" för sin "stora vän António".
"Jag skulle vilja säga att António har en ledares egenskaper. För det första har han mycket empati, vilket är avgörande, särskilt för progressiva personer. Och för det andra arbetar han alltid för kompromisser, han är en stor förhandlare. Därför tror jag att han är den ledare som Portugal och Europa behöver", förklarade Sánchez, ledare för PSOE.