British Prime Minister Theresa May has promised to work for a “practical solution” to the future of the border between the North and the Republic following Britain’s exit from the European Union.

Mrs May was speaking after talks with First Minister Arlene Foster and Deputy First Minister Martin McGuinness on her first visit to the North as Prime Minister.

.@Theresa_May says the devolved parliaments will be part of #Brexit negotiations https://t.co/RC97zXNkYr

— Sky News (@SkyNews) July 25, 2016

She said she would seek to reach a Brexit deal with Brussels which was “in the best interests of the whole of the United Kingdom”.

“If you look ahead, what is going to happen when the UK leaves the European Union is that of course Northern Ireland will have a border with the Republic of Ireland, which will remain a member of the European Union,” said Mrs May.

“But we’ve had a common travel area between the UK and the Republic of Ireland many years before either country was a member of the European Union.

“Nobody wants to return to the borders of the past.

“What we do want to do is to find a way through this that is going to work and deliver a practical solution for everybody – as part of the work that we are doing to ensure that we make a success of the United Kingdom leaving the European Union – and that we come out of this with a deal which is in the best interests of the whole of the United Kingdom.”