The original fixture at the Amex Stadium was scheduled for Saturday 28th January but was postponed due to a clash with Emirates FA Cup fourth round ties.
The new fixture date will see Magpies supporters facing three away games in just seven days, with the long midweek journey to Brighton closely followed by trips to Huddersfield Town and Reading.
Should either Brighton or Newcastle reach the Emirates FA Cup fifth round and be taken to a replay, the league match at the Amex Stadium will again be rescheduled at much shorter notice.
For this reason, Newcastle United made a submission for alternative dates to be considered later in the season, however this was rejected by the EFL and Brighton and Hove Albion.