Marseille have completed the signing of Dutch international midfielder Kevin Strootman from Roma on a five-year deal, the French club announced on Tuesday.