Mindshare's Amsterdam office will handle international account management for the Netherlands-headquartered client.
Media activity kicking off next year will focus on Randstad's home country in addition to France, Belgium, Poland, Switzerland, Germany and Australia.
Randstad boosted its market position by acquiring rival Vedior in 2008, giving it a presence in 46 countries and a top three position in all the countries above, except Australia, in addition to the UK, Argentina, Luxembourg, Canada, Chile, Greece, Cyprus, India, Mexico, Portugal and Spain.
The media review was conducted by marketing consultancy 3MO.