But Coleman's men have already beaten the Magpies once this season with a 2-1 win at Meadow Lane back in December and the Stanley chief sees no reason why his side can't repeat that result.
He said: "It will be difficult. They've been on a good run and they have ambitions of getting up automatically so it's going to be tough. But we've got the advantage of knowing that we can beat them and hopefully we can do it again."
Stanley lost 2-1 at Torquay last time out but Coleman is expecting his players to bounce back, he added: "They were still hurting from it, they're still smarting from it, so I expect a big response from them."
Accrington are still under a transfer embargo, but Coleman admitted he has already started looking at possible players to bring in. He added: "I'd like to bring one or two in but I can't until the embargo gets lifted. I think you have to (start looking at potential targets) otherwise you get caught cold."