"Paul brings with him plenty of big-game experience and he will add a lot to the already successful and well-balanced coaching set-ups at Western Province," Province director of rugby, Gert Smal, said in a statement.
"Whilst his recent coaching experience is at Sevens level, Paul has been looking to get back into 15-a-side coaching and this is a great opportunity to use his expertise and, at the same time, blood him back into 15s."
Province announced that Rito Hlungwani and former Springbok hooker Hanyani Shimange would join the union in various capacities from next year.
The signing of Treu, Hlungwani and Shimange would bolster the Stormers and various Western Province professional teams, Province said.
Western Province has agreed to release Jacques Nienaber to further his career at national level.
Treu is a highly regarded coach on the World Sevens circuit, having guided the Springbok Sevens side to the overall IRB Sevens World Series title in 2008/09 and recently finishing a stint as coach of the national Kenyan Sevens team.
The 43-year-old Treu coached the South African Sevens team between 2004 and 2013, leading them to an overall tally of 14 tournament wins and building a professional and structured squad set-up in the process.
Smal lauded the appointments of young coaches Hlungwani, who will serve as the Western Province under-19 forwards coach, and Shimange, initially as consultant to the Vodacom Cup team.
"The appointments of Rito and Shimmie are exciting -- given that both are products (as players) of our youth system and both have been coaching at club level in the Western Cape for some time," Smal told wprugby.com.
"Rito will add much-needed forward guidance at Institute and U19 level, while Shimmie will initially consult to the Vodacom Cup team before joining the DHL WP Under-21 set-up too."
Meanwhile, defence coach Nienaber will join the SA Rugby Union full-time after seven years with the Stormers and Western Province.
Province had agreed to Saru's request to release Nienaber from his three-year contract a year early.
"Jacques has not been involved in our last two Absa Currie Cup campaigns, due to his dual commitments with SA Rugby.
"The defence-coaching workload will continue to be shared between Allister Coetzee and Greg Hechter, as was the case during our last two Absa Currie Cup campaigns.
"Paul Treu will be phased into the DHL Stormers coaching set-up and team culture during the Vodacom Super Rugby competition."
Source: Sapa