It is an all League One tie for Kenny Jackett's Blues as they look to reach the third round.
Rochdale are currently 16thÂ in the table.
Leaders Pompey won 3-1 there in September.
The matches will be played on the weekend of November 30.
Pompey booked their place in the second round with a comfortable 4-0 win at Maidenhead United on Saturday live on BT Sport.