The Liverpool midfielder put in an impressive display against PSG in the week as they stopped Neymar and Kylian Mbappe in the tracks.
Pogba also impressed with a double against Swiss side Young Boys.
But Souness, who has been a big critic of the Manchester United man, got stuck in again when asked to pick between the two.
“That’s easy,” he told Paddy Power.
“It isn’t even a question. Milner, every day of the week. He’s a proper player.
“Who would I rather play against? Paul Pogba. I don’t want to play against Milner.
“But, with Pogba, it’s all about him and his game. He’s not going to stop me, he lets you play, and that’s one of the criticisms.
“Having the ball is only half of the game. A big part of being a top player, as he aspires to be, is you have to stop the guy you’re up against.
“And that’s part of the captaincy. If I’m having a good day, that means I’m stopping the guy I’m against directly.
“It’s not just about I’ll play and I’ll play, there’s another side to the game.
“You can’t pick and choose when you want to be bang at it.”
Pogba returned to United in 2016 for a then world record £89m.
He has struggled to justify that outlay on a consistent basis with a series of underwhelming performances among a few stand outs.
The World Cup winner is eyeing a glut of goals this term though after hitting the back of the net four times already.
But Souness thinks he needs to make more of his potential.
“I’m a bit like I’d imagine Mourinho is, where you see someone who’s got so much talent, but not making the most of it,” he said.
“There’s a player in there, but I don’t think he’s getting the most out of himself. It’s criminal.
“I think he has to change. The guy who works with him every day is not seeing eye-to-eye with him, so he’s happy with him.
“I imagine he’d see it exactly the same way that I would: you’ve got a young man who’s got the potential to be the very best of his type in the game, but right now it’s not happening for him.
“With him, he needs to sit down and look at himself if he wants to get where he wants to be.”
Graeme Souness was speaking exclusively to Paddy Power at their Museum of Mischief, celebrating the brand’s 30th birthday. To read more, visit news.paddypower.com