Ministern sade att denna förstärkning är en del av programmet "Safe Summer 2024", som inleddes den 15 juni.
"Mer personal kommer att läggas till dem som redan är utsedda" till Porto och Lissabon och "fotpatrullerande polisinsatser kommer att äga rum", vilket "får människor att känna sig säkrare".
Margarida Blasco förklarade att säkerhetsstyrkorna kommer att använda sig av personer som utexaminerats från de "senaste tre eller fyra kurserna".
"Det är 800 personer som ska fördelas över hela Portugal i de mest kritiska områdena", berättade hon.
Margarida Blasco garanterade att regeringen också fortsätter att upprätthålla kontakten med "borgmästarna och lokala myndigheter och föreningar".
Ministern betonade också att "PSP kommer också att vara närvarande" på flygplatser och att "detta är en funktion som kommer att vara mycket nödvändig med den ökade turismen som alltid sker vid denna tid på året".
Tidigare i veckan bad Lissabons borgmästare Carlos Moedas återigen om fler poliser i staden och sade att det hade skett "en tydlig ökning" av brottsligheten och att han hade satt press på regeringen för att lösa situationen.