WORCESTER MP Robin Walker has taken part in his first Brexit debate since joining the Government - issuing a rallying call over Gibraltar.

During passionate scenes at Westminster this morning, he was grilled by MPs about the future of the British overseas territory following the EU referendum.

Mr Walker was urged to ensure the Government would protect Gibraltar's economy and "not see it strangled" due to Brexit.

Last month the tiny territory, which has a population of 30,000 people, voted by 96 per cent to stay in the EU, opening up a political chasm with most of the UK.

During today's debate at Westminster Hall, MPs told Mr Walker of "grown men being in tears" at the Gibraltar count as they heard about what was happening in England.

Mr Walker, who was appointed junior Brexit minister by Prime Minister Theresa May over the weekend, told them he would pull it together.

"The 'best possible terms' include the best possible terms for Gibraltar," he said.

"I made no secret of the fact that like the 96 per cent of people in Gibraltar, I voted for Remain," he added.

"But now the result is over, there can be no leavers and remainers."

He insisted the Government's relationship with Gibraltar was "solid as a rock" and told them his new-look department, led by Brexit Secretary David Davis, would look after its interests all the way.

"The United Kingdom deeply values British sovereignty over Gibraltar, and is fully committed to promoting the interests of all Gibraltarians," he said.

"We'll continue to work in close partnership with the Government of Gibraltar to ensure all their interests are properly taken into account in the upcoming negotiations with the EU.

"Together, we'll continue to seek to find ways to ensure trade continues between the UK and Gibraltar as it does now.

"There are many unknowns as we start along the path of leaving the EU, we don't yet know what the terms of our deal will look like.

"However the UK Government will do its utmost to get the best possible deal for Gibraltar, working closely with our friends on the rock."

During the debate MPs lined up to congratulate Mr Walker on his new role, with several citing how proud his father would be, the late Lord Walker who served in Ted Heath and Margaret Thatcher's Cabinets.

Backbenchers urged the Government to make sure Gibraltar was looked after carefully post-Brexit.

Andrea Jenkyns, who famously beat former Labour big-hitter Ed Balls to become an MP last year, said: "The outcome on June 23 was a huge moment and as a campaigner for Leave, I was delighted - but we cannot pretend an overwhelming majority of Gibraltar people voted to leave.

"But let's move on and accept that this decision has been taken as one nation."

MP Jack Lopresti, who organised the debate, said: "I'm sure (Robin's) father would have been very proud to see him in this place, I congratulate the minister on his appointment."