Brandon Lewis has been named new Secretary of State for Northern Ireland by Prime Minister Boris Johnson.

Mr Lewis was previously Minister of State for Security and Deputy for EU Exit and No Deal Preparation.

His appointment comes after Julian Smith became the first casualty of Mr Johnson's government reshuffle after being unceremoniously dumped from the Northern Ireland Office.

His departure comes just weeks after brokering the deal which restored the power-sharing administration in Stormont.

Mr Smith said it had been "the biggest privilege" to serve the people of Northern Ireland and he was "extremely grateful" to have been given the chance to serve "this amazing part of our country".

"The warmth & support from people across NI has been incredible," he said on Twitter. "Thank you so much."

Mr Smith was called in to see the prime minister in his Commons office as the reshuffle began.

We need your consent to load this rte-player contentWe use rte-player to manage extra content that can set cookies on your device and collect data about your activity. Please review their details and accept them to load the content.Manage Preferences

Taoiseach Leo Varadkar said on Twitter that Mr Smith   is one of the finest British politicians.

Tánaiste Simon Coveney also commented on Twitter that Mr Smith was an effective Secretary of State.

Later, speaking on RTÉ's Today with Sean O'Rourke, Mr Coveney said many people in Northern Ireland - from all backgrounds - will be bewildered by the decision to sack Mr Smith.

Mr Coveney said Mr Smith achieved an extraordinary amount during his six months in the job.

Sinn Féin leader Mary Lou McDonald said that her party had had very intensive contact with Mr Smith during the recent re-establishment of the power-sharing government. She said it helps if there is some level of continuity in terms of who you are dealing with.

There are many outstanding issues regarding power-sharing, she said, "not least the issue of legacy where the British establishment has dragged its feet".

"We had commitments from Julian Smith that he would move swiftly so we are now concerned that it's not just the sacking, but that it is the British state again rowing back on dealing with issues of legacy."

She said there are families who have suffered and who suffer still and who have waited in many cases for decades for answers.

"We will wait to see who his replacement is and of course will be looking to meet with them as a matter of urgency."