"Det är kulmen på en gammal kamp och som i detta ögonblick ger oss möjlighet att gå vidare med lanseringen av arbetet och ta igen förlorad tid", sade Jorge Paulino till Lusa Agency.
För borgmästaren i Alcoutim, en kommun i Faro-distriktet, var det "ett viktigt beslut, men ett som är sent", och kritiserade den tid som den spanska regeringen tog för att besluta om processen.
"Vi skickade hela processen i november 2023 och först nu har vi fått svaret. Vi förlorade 11 mycket viktiga månader för att möjliggöra genomförandet av det gränsöverskridande arbetet med finansiering från återhämtnings- och resiliensplanen (PRR)", betonade han.
Paulo Jorge Paulino sade att den spanska regeringens beslut "äntligen kommer att göra det möjligt att uppfylla en långvarig önskan hos befolkningen och är avgörande för den ekonomiska utvecklingen i de två regionerna".
Det spanska ministerrådet beslutade på tisdagen att godkänna avtal med Portugal om byggande av två internationella broar, en mellan Alcoutim och Sanlúcar de Guadiana, över floden Guadiana, och en mellan Montalvão, i kommunen Nisa, och Cedilho (Spanien), vid floden Sever, enligt information som publicerats på den spanska regeringens officiella webbplats.
Avtalen kommer att undertecknas vid det 35:e portugisisk-spanska toppmötet som planeras till onsdag i Faro, berättade officiella portugisiska källor för Lusa.
Mötet kommer att ha ett brett deltagande, med närvaro av 13 ministrar från varje land, förutom de två regeringscheferna, Luís Montenegro och Pedro Sánchez, och kommer att hållas på Palácio Fialho, i Algarves huvudstad.
Portugal och Spanien hade redan undertecknat den 4 november 2022, vid ett toppmöte i Viana do Castelo, ett åtagande att bygga de två broarna senast 2025.
Enligt information som offentliggjordes vid den tidpunkten anslog Portugal 9 miljoner euro av EU-medel från planen för återhämtning och resiliens (PRR) för var och en av dessa internationella broar och anbudsförfaranden för byggandet av de två infrastrukturerna hade redan inletts av de portugisiska myndigheterna.
De två förbindelserna ingår i den gemensamma gränsöverskridande utvecklingsstrategi som Portugal och Spanien enades om 2020.
Bron över Guadiana kommer att förbinda Alcoutim i Algarve med Sanlúcar de Guadiana i Andalusien, två byar som ligger mitt emot varandra men som för närvarande endast har en båtförbindelse. Vägsträckan kommer att minskas med 70 kilometer jämfört med vad som är möjligt idag.