The defence secretary has paved the way for air strikes on Islamic State targets in Syria, saying they needed to be targeted "at source".
But Michael Fallon said no action would be taken without a Commons vote and a "consensus" among MPs.
The UK does not need the backing of MPs to launch raids but Mr Fallon has said they will have the final say.
Labour has indicated it would not block military action in Syria as it did in 2013.
The party's acting leader Harriet Harman said Islamic State had to be "stopped" and Labour would look "very seriously" at any proposals brought forward by the government.
She said the situation was the different from that in 2013, when Labour voted against air strikes in Syria, because IS was a terrorist organisation, while President Assad was the head of a government, albeit a "terrible regime". Labour had been concerned about "what would fill the space" if the Syrian president had been toppled, added Ms Harman.
She suggested terrorist attacks, such as Friday's tourist murders in Tunisia, may have been planned by IS in Syria - a point also made by Michael Fallon.
Thirty of the 38 tourists killed on the beach in Sousse on 26 June have been confirmed as British. Student Seifeddine Rezgui, 23, said to have had links to IS, was shot dead by police after carrying out the attack.
Mr Fallon tod MPs a "full spectrum response" was needed to deal with IS at its source.
"We will not bring a motion to this house on which there is not some consensus.
"We will not bring a motion to this house on which there is not some consensus"
"Our position therefore remains that we would return to this house before conducting air strikes in Syria."
BBC political editor Nick Robinson said Mr Fallon's comments were not a call for imminent action, but were "preparing the ground" or "pitch rolling" for a change in approach.
Prime Minister David Cameron later said IS posed "an existential threat" to the West, and its members in Iraq and Syria were plotting "terrible attacks" on British soil.
Downing Street said Mr Cameron believed MPs should be thinking about whether UK forces should be doing more to tackle IS.
But Mr Cameron's official spokeswoman said the issue of further military action needed to be considered "properly and carefully" before any decision was taken to ask MPs to back any specific action.
She said Britain was already flying surveillance and air-to-air re-fuelling operations over Syria.
Mr Cameron was defeated in the Commons in 2013 when Tory rebels joined forces with Labour to oppose air strikes on Syrian government targets designed to deter the use of chemical weapons.
The 2013 vote focused on the Syrian President Bashar al-Assad, not IS militants.
Parliament approved UK bombing of militant positions in Iraq last year. However, MPs were not asked at the time to authorise strikes across the border in Syria.
The Iraqi government requested allied military support in its fight against Islamist militants but the Syrian government of Bashar al-Assad, whose country is in the throes of a four-year civil war, has not made a similar request.
The SNP's John Nicolson said he would be "very sceptical" about any intervention.
Conservative MP Crispin Blunt, who chairs the Commons Foreign Affairs Select Committee, said he would want to know whether any intervention would be a "battle-winning decision".
What was "frustrating" was that the debate around military action in Syria "is not going to make any difference to the outcome", he said, adding that diplomatic activity and getting regional powers together were key to finding a solution.
Later on Thursday, the bodies of nine more of the British tourists shot dead in the Tunisia beach attack are due to arrive back in the UK at RAF Brize Norton in Oxfordshire.
RUSI's Professor Michael Clarke: "sooner or later someone has got to take IS on [in Syria] at the centre of their power"
On Wednesday the coffins of relatives Adrian Evans, Charles (known as Patrick) Evans and Joel Richards, as well as Carly Lovett, Stephen Mellor, John Stollery, Denis Thwaites and Elaine Thwaites, were flown from Tunis on an RAF C17 and taken off the plane one by one.
The repatriation of all the bodies is likely to take several days.
Downing Street has ruled out an inquiry into the attack, but said Scotland Yard would assist the Tunisian investigation.
A minute's silence will be observed across the country at noon on Friday in memory of the victims, and matches at Wimbledon will start later so players, spectators and staff can take part.
Most of the Britons killed have now been named. Here's what we know about those who lost their lives, as well as those still unaccounted for and the injured.
Survivors have also been speaking about their ordeal.