The Government says it is "deeply disappointed", but Brussels says the move is an "inescapable conclusion" of Brexit.