The transfer is rumoured to be costing St Etienne between 1.5 and 2 million euros ($1.6-2.2 million).
Soderlund, 28, was top scorer in the Norwegian league last season, notching 22 goals but he has just one goal in 23 appearances for his country.
He could make his debut against Nantes in Ligue 1 on Sunday.