TwitchTV's booth schedule for the event lists the game on Electronic Arts' agenda, along with "TBA" titles from Ubisoft, Capcom and Warner Bros, reports Joystiq.
Need for Speed: Most Wanted is expected to be a sequel to the 2005 title of the same name, which was released for PlayStation 2, Xbox and numerous other consoles.
EA announced during a recent fiscal 2012 investors call that it will release new entries in the Need for Speed and Dead Space series before March next year.
Need for Speed: The Run was the last addition to the racing franchise, released for PlayStation 3, Xbox 360, Wii, 3DS and PC in November 2011 in North America and Europe.
E3 2012 takes place at the Los Angeles Convention Centre between June 5 and June 7.
Watch Michael Bay's trailer for Need for Speed: The Run below: