The warehouse would have a storage capacity of 30 million liters of gasoline and diesel.
EGPC will increase shares of fuel stations on highways by 20 percent.
Firefighters managed to extinguish a huge fire at a fuel station of Misr Petroleum in Qalubiya governorate on Friday.
The consumption of 95-octane rose by 400 percent after the latest fuel price hikes, Misr Petroleum Chairman said.
Chairman of Misr Petroleum said 92-octane consumption has witnessed major reductions.
Misr Petroleum says the line will be an alternative for tank cars.
Gasoline supplies stand at 6 million liters of 80-octane, 2 million liters of 92-octane and 13 million liters of diesel.