Peter Beardsley's Magpies finished third in the table while the Cottagers came fourth, meaning United have home advantage in the one-off tie.
The game will take place on Monday, 8th May with a 7pm kick-off.
Newcastle were 3-1 winners against Fulham when the two sides met at Whitley Park earlier this month.