The Cherries will face Roberto Martinez's men at Vitality Stadium for the second time this season, having already played out a thrilling 3-3 draw against them in November.
Eddie Howe's men sealed their place in the Fifth Round of the competition following their 2-1 win over Portsmouth at Fratton Park.
The Cherries entered the competition at the third round, where they also came back from a goal down to beat Championship side Birmingham City by the same scoreline.
Ticket details will follow on afcb.co.uk in due course.
Watch all the reaction from the Cherries' FA Cup Fourth Round win over Portsmouth on Cherries Player HD.
To sign up, please click here