President Donald Trump said Tuesday his administration was negotiating “to do a major trade deal” with the U.K., aiming to have it kick in soon after Britain completes its exit from the European Union in early 2019.

“It’ll be a big trade deal—much, much more business than we do right now, many, many times,” Mr. Trump said in an interview with The Wall Street Journal.

Mr....