The Magpies are set to kick-off their campaign at St James' Park on August 14 with a match against West Ham United.
Newcastle won both of the clubs' matches against each other last season, beating West Ham 2-0 in London and 3-2 when they made the journey north.
The season will see Newcastle play 38 league games, culminating in an away match at Burnley on May 22. Their last home game will be against Arsenal on May 15.
The Magpies finished 12th last season.