Soldier Mark Quinsey murder: PM promises Real IRA won't win
"We were elected to lead and through the democratic institutions, deliver for everyone throughout the community.
"We will not allow a tiny mindless minority to set our political agenda or divert us from delivering for the whole community."
Mr Robinson told a packed Northern Ireland Assembly the attack was a throwback to years of violence he said would never return, while Sinn Fein President Gerry Adams said his party would stand-up to anyone who tried to undermine the political process.
Police later revealed the shootings were caught on CCTV. Officer are also hoping the discovery of the gunmen's getaway car may yield forensic evidence after attempts to set the vehicle alight failed.
The green Vauxhall Cavalier, found seven miles from the base and carrying the registration TDZ 7309, was bought two weeks ago.
Tonight explosives experts checked the car before a closer examination is carried out.
Detective Chief Superintendent Derek Williamson said: "We are making progress. It is very much early days in the investigation but again I have to reiterate we need public support."
He appealed for anyone with information to take the courageous step of coming forward.
"We will do everything in our power to investigate that and protect those people who come forward," he said.
The two young soldiers were the first to be murdered in Northern Ireland in 12 years since Lance Bombardier Stephen Restorick was killed by an IRA sniper in 1997.
A total of 763 soldiers were murdered during the army's Operation Banner which spanned the Northern Ireland Troubles.
Catholic and Protestant communities prayed together at Massereene barracks in the aftermath of the attack and today senior clergy from the Church of Ireland and Catholic Church visited the injured in hospital.
The four wounded include two pizza delivery men, one named locally as 19-year-old Anthony Watson and the second a Polish man aged 32.
Trade union leaders confirmed they will stage rallies across Northern Ireland in opposition to the Massereene attack.
Northern Ireland Secretary of State of State Shaun Woodward said the shooting was condemned by politicians in Northern Ireland and in the Irish Republic and political leaders and security chiefs from both sides of the border will meet this week for talks.
The murdered soldiers had been waiting to leave for a tour of duty in Afghanistan and Mr Woodward said they were held in the highest regard in their regiment.
"Patrick Azimkar was just 21," he said.
"He was looking forward to facing the challenges of his first operational tour in Southern Helmand.
"Mark Quinsey who was 23 was equally looking to the operational challenges he would face in Afghanistan."
He branded the attack barbaric and said the gunmen showed no mercy to the soldiers or the civilians.
The Real IRA dissident republican group is one of a number of breakaway organisations intent on derailing the peace process.
Since the start of 2008, dissidents have mounted 18 gun and bomb attacks, with three carried out so far this year.
Mr Brown met Northern Ireland Chief Constable Sir Hugh Orde and Brigadier George Norton, the region's most senior solider, at Massereene base today.
He later held discussions with First Minister Peter Robinson and Deputy First Minister Martin McGuinness at Castle Buildings, Stormont, close to the parliament where the power-sharing government sits.
Mr Brown also held discussions with leaders of the nationalist SDLP, the Alliance Party, the Ulster Unionist Party and the loyalist Progressive Unionist Party.
As all political leaders condemned the killings, the Prime Minister hit out at the Real IRA killers, insisting that they faced united opposition.
"The Real IRA have no place in the politics of Northern Ireland," he said.
"These are callous murderers. These are terrorists who showed no sympathy towards people who are dying.
"These are callous people who carried out executions outside these barracks.
"I believe the whole population of Northern Ireland is saying that these people have got to be hunted down and brought to justice as quickly as possible."
