Förbudet, som hade varit i kraft sedan den 6, upphävdes på onsdagen efter instruktioner från den regionala hälsomyndigheten mot bakgrund av resultaten av en ny analys av vattenkvaliteten, utförd av den portugisiska miljöbyrån(APA).
Enligt den nationella sjöfartsmyndigheten gavs också instruktioner om att hissa den gröna flaggan igen på stranden.
Stränderna i Algodio och Foz do Lizandro har varit stängda för bad sedan den 6 juni, efter att vattenkvalitetsanalyser utförda av APA visade på mikrobiologiska värden över referensparametrarna.
Mot bakgrund av resultaten hissades den röda flaggan på dessa två stränder i Lissabondistriktet.
Badförbudet vid Algodio-stranden hävdes den 9, enligt rekommendationen från den regionala hälsomyndigheten efter en ny analys av vattenkvaliteten som utförts av APA.
I ett uttalande klargjorde AMN vid den tidpunkten att APA rapporterat att resultatet av analysen visade att de mikrobiologiska värdena "låg inom kvalitetsnormerna".
I början av augusti stängdes Praia dos Pescadores, som ligger intill den gamla stadsdelen Ericeira i Lissabondistriktet, för simning i fyra dagar av samma skäl.