The Coca-Cola League Two side will visit the Riverside on Wednesday 20th September, kick off 8pm.
It's the first time that Boro have played Notts County in the League Cup, but we have played them in the FA Cup 9 times.
On the three most recent occasions, 2006, 2004 & 1996, Boro have been successful, but on the six previous occasions the Magpies had won four and lost two.
They were also victorious over Boro in the League One play-offs back in 1991.