The contract could be between five and 10 years.
Capt. Shawn Hendricks, NGEN program manager, wrote that the Navy updated the draft RFP to reflect industry feedback to the most previous draft released Sept. 30, 2011.
The Navy said in December it would not release a final RFP before the end of January, instead choosing to update the draft RFP.
The Navy wants potential vendors to comment on areas where the NGEN program office may not have adequately addressed industry concerns.
The Navy also wants feedback on areas that are potentially risky to continuous network operations or network security.
Respondents should also comment on areas where the Navy wants a service that could increase the price beyond what the company normally provides to customers.
HP holds the current Navy-Marine Corps Intranet contract through 2014.
The Navy plans to start transitioning to NGEN in early 2013.