The contract was awarded by Offshore WindForce, a joint venture between Royal Boskalis Westminster and Volker Stevin International.
The vessel will take up the work in March next year and the initial load out of foundations at the base port of Eemshaven in the Netherlands is anticipated in April 2016.
The €1.9bn wind farm will feature 67 Siemens 6MW turbines and is expected to be fully operational in 2017.
It will be constructed about 95km north west of the island of Borkum in the German exclusive economic zone and will be linked through the existing Borwin 2 grid hub.
After completion, the wind farm will generate about 1.6 TWh of energy per year.
Seajacks UK commercial director Sebastian Brooke said: "Veja Mate is far offshore and in deep water, the project requires a large installation jack-up that can ensure safe and efficient transport and installation of XL monopiles.
"This is exactly the kind of project we envisaged for Scylla when in the design phase, so it is pleasing that we secure this project only a few weeks after her planned delivery to Europe."
Seajacks Scylla is being built at Samsung Heavy Industries shipyard in South Korea. It will start sea trials in September this year and be delivered in October.
Image: Seajacks Scylla vessel will be sued to install monopiles at Veja Mate offshore wind farm. Photo: courtesy of Seajacks.