The Times newspaper reported that the EU's chief negotiator, Michel Barnier, is working on a new protocol text outlining how to use technology to minimize checks on the border.
But Gove himself offered a strong hint that he wants May's Chequers Brexit proposal - which has been criticised by hardline Brexiteers for being too soft - to be revisited and made tougher after Britain leaves the EU.
Former British foreign minister Boris Johnson has said the EU's fallback position for the border would mean Northern Ireland was "annexed" by Brussels.
'But the Chequers approach is the right one for now because we have got to make sure that we respect that vote and take advantage of the opportunities of being outside the European Union'.
The Labour Mayor had campaigned for Britain to stay in the European Union during the European Union referendum campaign and has always advocated the economic case for not leaving the EU.
But yesterday he said ministers could "easily" ask Brussels to "suspend" the UK's exit next March and hold a referendum with the various choices of accepting the Brexit deal or remaining part of the bloc. And I think that would be a profound mistake'.
"So what I'm saying to the government is for the first time, the British public should have a say on the outcome of those negotiations, including the option of staying in the European Union".
Appearing on the BBC's Andrew Marr Show, where he was played a voice clip in which he argued against the prospect of a second poll, asserting it would fuel massive "cynicism" amongst voters, Khan argued another vote would not be "a re-run of the referendum" but the public having their say over the outcome of negotiations.
He dismissed suggestions he was trying to distract from his track record as mayor.
Khan's support for a second referendum, which supporters call a "people's vote", will put more pressure on Labour leader Jeremy Corbyn to change his opposition to the idea.
Labour's global trade spokesman Barry Gardiner said a second referendum would throw the Conservative government a lifeline.
The party's worldwide trade spokesman said the 2016 campaign had caused "real divisions", adding: 'I think the challenge now is to try to heal society.' But Labour has not taken the option of another vote off the table.
"It's time to take this crucial issue out of the hands of the politicians and return it to the people so that they can take back control", the mayor said.
Time Magazine Bought By Salesforce Boss Marc Benioff, Wife
Media giant Meredith Corporation has agreed to sell Time Magazine for $190 million, The Wall Street Journal reported Sunday. In a statement, Meredith said the Benioffs " will not be involved in the day-to-day operations or journalistic decisions".