New EU migrants who come to Britain could be sent home to stop a pre-Brexit immigration surge.

The warning by new Brexit Minister David Davis came as he vowed to take a tough line as the Cabinet supremo in charge of negotiations on the UK's withdrawal from the EU.

In his first interview since being appointed by Theresa May, Mr Davis said he was determined to win a 'generous settlement' for EU migrants already here and for Britons living in EU countries such as Spain and France.

He dismissed the idea that three million migrants from countries including Poland and Romania may be forced to leave. But he said the Government may act if forecasts of a 'surge' in new EU migrants coming to Britain before it quits the EU proved accurate.

Warning: Brexit Minister David Davis warns new EU migrants who come to Britain could be sent home

Mr Davis said: 'We may have to deal with that. There are a variety of possibilities.

'We may have to say that the right to indefinite leave to remain protection only applies before a certain date. But you have to make those judgments on reality not speculation.'

The warning of a pre-Brexit surge was first made by Mrs May days before she became Prime Minister.

She said: 'We may well see people wanting to come here before [EU] exit happens.'

Mr Davis rejected Labour claims that by questioning the rights of EU migrants already here the Government was effectively using British citizens in the EU with similar rights as a 'bargaining counter' in Brexit talks.

He said: 'If you do it all together nobody is a bargaining counter. It is based on the presumption that they [the EU] will be rational about their own citizens' interest, which they will be.'

The warning of a pre-Brexit surge was first made by Theresa May days before she became Prime Minister

His threat to send new EU migrants home will anger Brussels. Until Britain formally leaves the EU it must obey freedom of movement rules which allow free access.

However, Whitehall officials say that Brussels could not stop the UK deciding to repatriate EU nationals who arrive after a certain date. One said: 'Bluntly, the EU cannot tell us what to do once we have left.'

Mr Davis dismissed claims from EU chiefs that they will refuse to negotiate before Britain signs Article 50, setting the country irrevocably on the EU exit path within two years.

He said: 'We don't have to do any negotiations, just find out where their interests are. It's not the same thing. When we sign up [to Article 50] we will know the shape of deal.'

He also rejected forecasts of a Brexit-induced recession. Freed from the EU's shackles, the UK would become the 'most open-market and open-minded country in the world,' he said.

A raft of 'fantastic' new trade deals outside the EU would 'buffer any turbulence' caused by leaving.

EU can't boss us, says 'Monsieur Non': In his first interview as Brexit chief, David Davis gives a stark warning on migrant 'surge' and says: 'We are changing history'

David Davis said no one was more shocked than him to receive the job from Theresa May

He has clashed with former Home Secretary so thought his chances of making Cabinet were up

Davis's chequered Tory career has been one skirmish after another since he was tipped as a future leader 30 years ago

He expects UK to invoke Article 50 by end of the year and be out of the EU altogether by 2019

David Davis is not just the kind of man who would cross the road to pick a fight: he would probably get involved in a road rage incident on his way across.

He loves to brag about how he brought a series of Labour Home Secretaries to their knees when he was the Tory Home Affairs spokesman.

And his repeated clashes with another Home Secretary appeared to have killed off any lingering hope he may have had, at 67, of making the Cabinet. Her name was Theresa May.

In his first interview since being appointed by Theresa May, Mr Davis (right) told Simon Walters (left) that no one was more shocked than he to receive the Brexit job

Which is why no one was more shocked than Davis when he was invited to No 10 on Wednesday. 'She said, 'I have decided to create a Department for Leaving or Exiting the EU.'

'I said I prefer exiting because that makes it Department X,' he laughs.

'I told her I was both surprised and delighted,' he adds in his first interview as the Cabinet Brexit supremo, as he sits in his office overlooking Horse Guards Parade.

'If you'd said six months ago I would be sitting here doing this with Theresa as Prime Minister I would have said you must be on something. It still feels dream-like.'

He says they are not such an odd couple: 'When I backed Theresa it was a character call. You get to know more about people through skirmishes.'

After repeated clashes with former Home Secretary May he appeared to have killed off any lingering hope he may have had, at 67, of making the Cabinet

It sometimes seems that Davis's chequered Tory career has been one skirmish after another since he was tipped as a future leader 30 years ago. He was sacked as party chairman after falling out with Iain Duncan Smith in 2002, flopped when he stood against David Cameron as Conservative leader in 2005, enraged Cameron by subsequently quitting the Tory front bench in a civil rights protest and, extraordinarily, quit as an MP to fight a by-election over the same issue.

Sometimes I think I'll wake up at a lathe in Coventry

Admirers of 'DD' saw it as the actions of a courageous principled hero; critics saw it as an act of vanity.

Has he promised Mrs May he won't storm out again? 'I didn't need to – she knows I mean to succeed,' he says, narrowing his eyes.

Bruiser Davis's reputation as a political knuckleduster earned him the nicknames 'Charming Bastard' and 'Monsieur Non' when he was briefly Europe Minister in John Major's government in the 1990s.

When he joked at the time that although he could speak a little French, he would no longer do so, French socialist government counterpart Elisabeth Guigou got the wrong end of the stick.

'When she wanted to say something she didn't want me hear she switched to French – it was very useful,' Davis smirks.

Of her three-man Brexit team, veteran Eurosceptics Davis and International Trade Secretary Liam Fox (right) are not bosom pals. And you can't imagine Foreign Secretary Johnson (left) inviting either to a supper party

He is confident his tough negotiating skills will help Britain retain access to the single market while winning control over its borders, even though the EU has flatly ruled it out.

'Everybody is taking starting positions. Of course they are talking tough. If I was negotiating to buy your house or your car my first offer wouldn't be my final one, would it?

'Don't forget, we have an amazing mandate – 17 million votes. It is natural the EU Commission was shocked by it all. But they must realise the British public have made it clear where they stand on regaining control of our borders. At the end of the day the initial anger will be replaced by common interest.'

Davis flopped when he stood against David Cameron as Conservative leader in 2005, and enraged him by subsequently quitting the Tory front bench in a civil rights protest

The EU Commission may be horrified by Brexit, but it is a different story outside Brussels, says Davis, who claims many national leaders share British fears about the direction Jean-Claude Juncker and co are heading in towards a European superstate.

'Don't underestimate the extent to which smarter European national politicians know where we are coming from,' he says.

17 million votes... we won an amazing mandate

As for Mrs May's fears of a pre-Brexit surge in EU migrants coming to the UK before the door slams shut, action man Davis won't shrink from the necessary measures.

'We may have to deal with that. There are a variety of possibilities. We may have to say that the right to indefinite leave to remain protection only applies before a certain date. But you have to make those judgments on reality, not speculation.'

However, he is quick to dispel the notion that EU migrants already here will not be treated fairly.

'We will get a generous settlement for EU migrants here now and a generous settlement for British citizens in the EU.'

He is equally dismissive of the EU Commission's claim that it will refuse to have talks with the UK before Mrs May invokes Article 50, setting us irrevocably on the EU exit path.

Davis claims many national leaders share British fears about the direction Jean-Claude Juncker (pictured) and co are heading in towards a European superstate

'We don't have to do any negotiations, just find out where their interests are. It's not the same thing. When we sign up [to Article 50] we will know the shape of deal. Boris [Johnson] is going to the EU foreign affairs council this weekend. Are they going to say, 'Oh, I can't mention this to you?' Of course not.'

Davis expects the UK to invoke Article 50 by the end of the year and be out of the EU altogether by 2019, though he concedes the Brexit talks are so complex that 'even within [Mrs May's] Government there'll be tensions.'

Even in this new Government there will be tensions

He can say that again. Of her three-man Brexit team, veteran Eurosceptics Davis and International Trade Secretary Liam Fox are not bosom pals. And you can't imagine Foreign Secretary Johnson inviting either to a supper party.

Some Tories believe wily Remainer May has handed Mission Impossible to the Three Brexiteers so they have to fall on their swords if it ends in tears, not her.

When I met Davis on Friday morning, they still hadn't met face to face since being appointed two days earlier. He is adamant he can pull rank on both.

Johnson, one place above him at number three in the official Cabinet pecking order, may disagree.

On the other hand, Mrs May has moved Davis next door into 9 Downing Street, officially the Cabinet Office, closer than Boris's new HQ.

'When she (Former French Justice minister Elisabeth Guigou - pictured) wanted to say something she didn't want me hear she switched to French – it was very useful,' Davis smirks as he could actually speak a little

Davis's background is a long way from the Bullingdon Club. Brought up by a single mother in a council flat, and educated at a South London grammar school, the former SAS reservist who has had his nose broken five times, revels in his tough guy image. Too much for some.

He once boasted to me how he single-handedly took on the leader of a gang of thugs at his school who bullied a gay boy.

Initial anger by Europe will be replaced by common interest

I told him I didn't believe him and would track down the gang leader. I did and, somewhat to my surprise, he more or less confirmed Davis's story.

Davis is still pinching himself at his belated Cabinet call-up.

'Sometimes I think I'll wake up at a lathe in Coventry doing the job my life would lead you to expect I'd be doing. The truth is I'm just bloody normal.'

He says Mrs May's decision to have more 'bloody normal' and fewer so-called Cameron and Osborne 'posh boys' in the Cabinet reduces the risk of extremism in the UK – what Davis calls 'the Donald Trump tendency'.

'That comes partly from people feeling the Government doesn't represent them, these people are out of touch. Nobody can say that about Theresa or the team she has picked.

'It only matters when things go wrong. The British working class are not snobs or inverted snobs. They don't care if the guy at the top is a Macmillan or a Cameron. But when you can't get a job or haven't had a pay rise for ten years, the symbolism of where you come from becomes important.' When I suggest that, for all his confidence, invoking Article 50 will be a leap in the dark, parliamentary historian Davis seizes on it.

It was exactly what Prime Minister Lord Derby said in 1867 when votes were given to the working class, he says. 'The toffs saw it as a leap in the dark but it was greatest ever extension of democracy.'

Davis says curbing immigration could have similar benefits for the working class he comes from. It was the industrial working classes of the North and Midlands who were responsible for Brexit, and their wages that had stagnated partly as a result of EU migrants, he says with feeling. He would have no truck with any attempt to use Brexit as an excuse to curb their rights.

He denies he is daunted by his mammoth Brexit task and as he leans forward says: 'Many years ago I went on a course and my commander said, 'The only thing that can defeat you is your imagination – don't let it frighten you.' We are changing history.'