I en direktesendt TV-tale til nasjonen onsdag kveld, sa Stephen Harper at angrepet var et angrep mot alle canadiere og mot demokratiet.
– De neste dagene vil vi få vite mer om terroristen og hans eventuelle medhjelpere. Denne ukens hendelser er en stygg påminnelse om at Canada ikke er immune mot denne typen terrorangrep, som vi har sett andre steder, sa Harper videre.
– Nå skal vi skal doble innsatsen i kampen mot terrororganisasjoner verden over. De skal ikke få noen trygg havn, sa statsministeren.
Han befant seg selv i et rom i nasjonalforsamlingen da skuddvekslingen pågikk rett utenfor.
I den korte talen, som ble holdt både på engelsk og fransk, lovet han å ta alle mulige skritt for å sikre at innbyggerne er trygge.
– Trygt i sentrum
Politiet i Ottawa sier det nå er trygt for folk å bevege seg i sentrum av byen igjen.
Den avsperrede sikkerhetssonen som ble opprettet etter skytingen ved nasjonalforsamlingen og jakten på mulige flere gjerningsmenn, ble onsdag kveld opphevet, melder CBC Ottawa.
Men politioperasjonen pågår fortsatt ved nasjonalforsamlingen, som fortsatt er avsperret for publikum.
Det vil være økt politinærvær ved viktige områder de neste dagene, opplyser politiet i Ottawa.
Kritikk mot sikkerhetstiltak
Sikkerhetstiltakene for de folkevalgte kom under kritikk etter skytedramaet.
– Man burde forvente at nasjonalforsamlingen er et av landets vanskeligste mål å angripe. Det er derfor bekymringsfullt at dette kunne skje, sier sikkerhetskonsulent David Harris i Insignis Strategic Research til Reuters.
Videoklipp tatt opp med mobiltelefon inne fra nasjonalforsamlingen viser en kaotisk situasjon. I videoen som er lagt ut av avisen The Globe and Mail hører man en rekke skudd bli avfyrt.