The Stones - who are still awaiting confirmation of their fifth round opponents - will be live on ITV4 and ITVX on Monday 26 February.
The Championship pair face off on Tuesday 6 February with the winner hosting the Vanarama National League South side.
Maidstone have seen off several EFL outfits already including Barrow, Stevenage and - most recently - Ipswich Town.
George Elokobi's side will also net a windfall £125,000 as a broadcast fee for being selected for live coverage.