I ett uttalande uppger GNR:s territoriella kommando i Lissabon, den polisstyrka som genomförde gripandet, att gripandet av rymlingarna skedde kl. 06.40 i närheten av staden Espinheira, Alcoentre, efter ett tips som mottogs kl. 03.00.
De två männen i fråga, som är portugisiska medborgare och 37 och 44 år gamla, rymde kl. 18.20 på måndagen från Alcoentre-fängelset i kommunen Azambuja i Lissabondistriktet.
De två fångarna dömdes för narkotikahandel och rån till fängelsestraff på fem år och åtta månader respektive fyra år och nio månader.
"De häktade avtjänade fängelsestraff i det ovannämnda fängelset efter att ha rymt därifrån i slutet av gårdagen [måndag] och greps därför cirka 12 timmar efter sin rymning", beskriver GNR.
Polisen tillägger att "sedan man fick kännedom om de misstänktas rymning har polisen genomfört en rad diskreta undersökningar för att samla in och utbyta information och använda olika övervakningsmekanismer".