It lifts a 22-month flight ban for the jet, which followed two crashes which caused 346 deaths.
The plane has already been cleared to resume flights in the US and Brazil.
This week a senior manager at Boeing's 737 plant in Seattle warned that recertification had happened too quickly.
But regulators in the US and Europe insist their reviews have been thorough, and that the 737 Max aircraft is now safe.
Easa executive director Patrick Ky said: "We have every confidence that the aircraft is safe, which is the precondition for giving our approval.
