The Toffees will kick off the new campaign by facing Roy Hodgson’s side at Selhurst Park on the weekend commencing August 10, before their first home game of the season a week later against Watford FC.
The first meeting with Liverpool of the season will take place at Anfield on December 4, with Everton hosting the reverse fixture on March 14.
The new season will also see the return of the most played fixture in English football history when Everton are pitted against newly-promoted Aston Villa for the first time since March 2016. The Blues travel to Villa Park on August 24, with the reverse fixture on May 2.
Joining the Championship play-off winners back in the top-flight will be Sheffield United, a side the Toffees last met in league battle in March 2007 (home - Sep 21, away - May 9), and Norwich City, the Canaries returning to the Premier League after a three-year absence (home - Nov 23, away - Mar 21).
The season concludes for the Blues with a home game against AFC Bournemouth on Sunday, May 17, 2020.
The first set of fixture changes for television coverage are likely to be announced in early July.
Everton were televised live on TV for 18 fixtures last season, and with Amazon joining the Premier League coverage this season there are more opportunities for Blues to follow along.