As a Southern League team, Palace were required to enter the FA Cup at the Fourth Qualifying Round stage whereas Newcastle, a top-flight team, entered at the First Round stage.
The two sides met at St James' Park on 12 January 1907 for the scheduled First Round match.