The 24-year-old Belgium international scored 25 Premier League goals last season.
United, who have been chasing Lukaku for most of the summer, will not now be pursuing their interest in Real Madrid’s Alvaro Morata.
Everton sources say no deal or agreement has been reached.