Major League Baseball is likely to play an exhibition game in Cuba in early 2016, commissioner Rob Manfred said Thursday in an interview with The Wall Street Journal.

The league has been in talks with the U.S. government about returning to the baseball-rich island for the first time since 1999, as the two countries work to reestablish relations, but previously had no timetable for doing so.

Such...