Since returning to the football league last season, Hereford have managed to establish themselves as a team looking for promotion so far this season and currently lie in the play-off places in League Two.
Elsewhere in the draw, there were a number of teams paired together who will no doubt provide some exciting games in the next round.
Queens Park Rangers will travel to Chelsea whilst Arsenal face Burnley. Holders Manchester United face Aston Villa and Everton will play Tranmere's League One rivals Oldham Athletic at Goodison.
Huddersfield Town will be looking for a home win as they play Birmingham, whilst Bristol Rovers play Fulham and a repeat of one of last years ties will see Bristol City host Middlesbrough.