Hollande inledde med att säga att fransmännen ännu inte kommit över chocken och sorgen efter det terrordåd som drabbade Nice för knappt två veckor sedan eller de två terrordåd som drabbade Paris förra året.
Han hyllade även de polismän som "snabbt ingrep" och sköt ihjäl de båda terrorister som brutalt skar halsen av en präst.
– Att attackera en kyrka och döda en präst är att skända nationen, sade han.
Han fortsatte med att tala om att terroristerna vill splittra och slita isär fransmännen. Han ägnade därefter huvuddelen av det korta talet åt vikten av att bekämpa extremism i alla dess former.
– Regeringen är fast besluten i sin kamp mot terrorismen.
Hollande fortsatte prata om att kampen mot islamistisk terror kommer bli "en lång kamp" men att "vi kommer vinna det kriget".
– Länge leve republiken och länge leve Frankrike, avslutade han.