DHS officials told Federal Times the agency will release a new project itinerary by Oct. 1 which will aim to reduce future budget requests.
The nearly $4 billion project, managed by the General Service Administration, has already been delayed by five years as a result of funding cuts imposed by Congress.
Federal Times reported the original proposal came in at $3.34 billion and was scheduled for completion by fiscal 2016.
December projections elevated the price tag to around $3.96 billion and delayed completion until the end of 2021.
In fiscal 2012, GSA received $50 million out of the $217 million it requested for the project and said it would needed $460 million in fiscal 2013 to avoid further delays, Federal Times reported.