Andrew Marr's guests included Home Secretary Theresa May and former Labour Home Secretary Alan Johnson
Mrs May said the Tunisia beach attack, which left 38 dead including at least 15 Britons, were "appalling"
The home secretary chaired a meeting of the government's emergency Cobra committing in response to the attack
She said extra staff were being sent to Tunisia to help the victims, and a medical liaison team was also on its way to the resort
Joining Andrew Neil for Sunday Politics were: Nigel Farage, former Army head Richard Dannatt and shadow foreign secretary Hilary Benn
The Andrew Marr Show
Turning to David Cameron's EU renegotiation, Theresa May is asked whether the news that there may not be treaty change before the referendum makes it "nearly impossible" for the yes campaign? Mrs May says the government is working to show there is "a legally binding position" so that people can have "confidence" in the vote. She says the European Council has given the green light to official talks on the UK's EU aims.
The Andrew Marr Show
Asked if she has sympathy with the migrants trying to reach Europe, Theresa May says many people are paying criminal gangs to help them get through Europe, but adds that the UK needs to look at how it can use its aid money to ensure there is more stability and better economic prospects in their home countries so that they want to stay there.
The Andrew Marr Show
Mrs May says she recognises the concerns hauliers passing through Calais have, and adds that Immigration Minister James Brokenshire will be meeting them next week to talk about "further steps that can be taken to enhance security".
The Andrew Marr Show
Image source, APOn the Calais migrants crisis, Mrs May says the government is working closely with the French authorities to increase security around the port. She says the UK is looking to enhance vehicle checks, too.
On the wider Mediterranean migration crisis, Mrs May tells the Marr Show "we need to break the link between people making this journey and thinking it is going to lead to them being able to settle in Europe".
The Andrew Marr Show
Theresa May says the government will be bringing forward a wider counter-extremism strategy to tackle not just Islamic extremism but other forms, such as "Neo-Nazism", she says. The strategy will be about promoting "positive values" and working with civil society, she adds.
The Andrew Marr Show
On surveillance powers, Mrs May says the government will take time to look at the Anderson report and consider its findings. Ministers want to make sure there is proper time to discuss it and to get the regulatory framework right for the future, she adds.
The job of keeping us safe goes on day in and day out and it is important that we test our capabilities," says Mrs May and adds that tests will be carried out soon. Are we going to see more police and visible protection on the ground? These are decisions for the police to take, Mrs May says.
The Andrew Marr Show
Image source, APIs it harder to respond to lone wolf attacks? Mrs May says it is of course a different situation to people plotting over a period of time. "But this is where families and communities can help us" by alerting us to any signs of radicalisation "and talk to us" so "we can perhaps stop somebody going down that path of radicalisation", she adds.
The Andrew Marr Show
The home secretary says she will be chairing a meeting of the government's emergency Cobra meeting later in response to the attacks. Mrs May says about 40 terrorist plots have been disrupted over the past decade, but she says the threat has become "more diverse" over that time, as she underlines the need to have the necessary capabilities to respond.
The Andrew Marr Show
What advice is there for people thinking of travelling to the area? Theresa May says the level of advice from the Foreign Office has not been changed. Asked if the beach had been targeted because there were a lot of British holidaymakers there, the home secretary says she has seen no evidence to support this but that an investigation is ongoing. "This is the most significant loss of British life" in a terrorist attack since the London bombings, she adds.
The Andrew Marr Show
Theresa May says teams have been sent to Tunisia from the UK to work with the authorities there. "What's important is that the information is 100% correct when it is given to a family," she says, adding that due to the circumstances of the attack some people didn't have identification with them.
The Andrew Marr Show
Home Secretary Theresa May says the Tunisia attack was "appalling" and offers her condolences to the victims and their families. She says the figure of the confirmed dead remains at 15, but adds that this is expected to rise.
The Andrew Marr Show
On Labour, Alan Johnson says he does not think Ed Miliband did things badly as leader. He touched on some key issues, he says, but adds that he was frustrated that the party didn't make these arguments enough or defend its record in government.
Asked where he thinks the Labour Party needs to go, he stresses that it must not "ditch" its past "because we did a lot of great things". "We also have to be an effective opposition" while all of this analysis of the party's defeat goes on, he adds.
The Andrew Marr Show
Former Labour Home Secretary Alan Johnson says the PM's EU renegotiation is more to do with the Conservative Party than the national interest.
He says David Cameron is dealing with reform "as if it's an event", but it's a "continuous process", he cautions, adding that "this is not the way" to go about it.
For the public, it won't be about the PM's "soap opera" in Europe but where the future of the country lies, he adds
Mr Johnson is to head up Labour's campaign to stay in the European Union. He says it will have a "distinctive voice" in the campaign.
The Sunday Times
In other news, the Sunday Times reports, external that Boris Johnson is preparing to call for a “no” vote in the upcoming referendum on the EU in an attempt to extract greater concessions from Brussels than David Cameron is demanding.
Mr Cameron has embarked on a renegotiation of Britain's relationship in the European Union, pledging to hold an in/out vote by the end of 2017.
But the newspaper reports: "In a stance that puts him on a collision course with the prime minister, the mayor of London believes Britain should reject any deal Cameron puts forward because the EU will not give enough ground."
It comes as Greece's parliament backed plans for a referendum on its international creditors' terms for a new bailout.
The 5 July referendum was called by PM Alexis Tsipras, who urged voters to reject the proposal, which demanded reforms in return for loans.
The country's creditors have refused funding to save Greece from defaulting on a €1.6bn (£1.1bn) IMF repayment due on Tuesday.
The country's future in the eurozone looks increasingly at risk.
European Central Bank's governing council is expected to turn off Emergency Liquidity Assistance (ELA) for Greek banks, or life-preserving loans to them, at its meeting later today, according to well-placed sources, BBC economics editor Robert Peston has learned.
Tributes are being paid to the victims of the attack in Tunisia. None have been officially identified but the names of some were confirmed by friends and family.
It comes as the relatives of others still missing since the gun attack near Sousse desperately await any news of their loved ones.
More than 1,000 British tourists have returned to the UK, while it is thought 2,500 more could fly home on Sunday.
Hello and welcome to our live coverage of Sunday's politics. We'll be bringing you all the news lines from today's political programmes, beginning with The Andrew Marr Show. Home Secretary Theresa May is on the sofa this week, where she'll no doubt be speaking about the Tunisia beach attack which left 38 dead, including at least 15 Britons.