Gordon Brown believes MPs should be given police protection if they want it following the killing of David Amess on Friday.
The former Labour Prime Minister said the answer to the stabbing should not be "less democracy" as it is an attack on democracy itself.
Brown says cops will do everything in their power to protect elected representatives across the UK.
Amess, who had been an MP since 1983, was meeting constituents at Belfairs Methodist Church in Leigh-on-Sea on Friday afternoon when he was stabbed multiple times in a frenzied attack.
A 25-year-old man was arrested immediately at the scene on suspicion of murder.
Police on Saturday were granted a warrant of further detention, which allows detectives to hold the man until October 22.
He is currently in custody at a London police station.
Brown was asked by Trevor Phillips on Sky News if he thought MPs should be given protection if they ask for it.
He replied: "Yes, because if there is a risk to anybody who is a member of the general public or a member of parliament and the risk is apparent to the police authorities they will do everything in their power to protect that person.
"We must say to the members of parliament, of course be careful where you hold your constituency surgeries in a place that is protected but at the same time if you need police protection that is going to be available.
"It need not be obtrusive, it need not be so obvious, but I think the protection has got to be made available now to members of parliament who feel that there is a risk to what they are doing.
"I think that will be introduced in the next few days."
Brown also said that we should not "show weakness" when dealing with terrorism.
He added: "This is an attack on our democracy, so the answer cannot be less democracy.
"The answer when you come across a terrorist incident is we don't blink, we don't shirk we don't flinch, we don't show weakness, we stand up for what we believe.
"We will increase the security that is available to members of parliament and counsellors when they're doing their surgeries, and that is something that must happen immediately.
"It's true also to say that we must not allow our democracy to be diminished because a terrorist attack has occurred.
"I think the history of dealing with terrorism is that if you ever show weakness and you ever give the impression that coexistence is impossible and that you're going to back away and give up on your values that gives terrorists hope, and we must not do that.
"Hearts are broken, but our resolve must be unbreakable. A life has been tragically destroyed but our values, our democratic values, they are indestructible, and we must show that now."
To sign up to the Daily Record Politics newsletter, click here.