The paper producer will use the port as its southern entry point into the UK for newsprint and other papers from Sweden and Finland.
Stora Ensos senior vice-president for transport and distribution, Lars-Gunnar Almryd, said the costs for building the facility would be met by Forth Ports. The terminal should open in July 2005.
He said the site would give the firm easier access to London.
Stora Enso currently uses the Felixstowe terminal, but it will gradually phase that out.
The new facility will take in 800,000 tonnes of paper a year.
A spokeswoman for Forth Ports said the facility would be funded with the aid of its 50m credit facility.
The Port of Tilbury terminal will comprise a 23,500m general-purpose warehouse and a rail cross dock facility with a 4,500m warehouse, including the provision for a wastepaper transfer facility of 3,000m.
The investment will create around 50 new jobs at the Port of Tilbury.
Have your say in the Printweek Poll
Related stories
Latest comments
"I walked away from working with these people, too much effort for little reward! nice people, wish them all the best for the future!"
"Does that mean we'll have to think up a new name for fine white-glazed porcelain ceramics? How about Spode? Or is that a bit too, well, English?"
"“Eucalyptus globulus is five to seven times more productive than Nordic Pine and requires significantly less wood (up to 40% less) to produce the same amount of paper."
"The company added..."
Up next...

Aims to enhance efficiency
New nationwide printing framework launched

Plate tariffs in US 'a big win'
Kodak invests in innovation as print wing posts loss

Was still working at 81