The former Tottenham frontman has enjoyed an impressive start to his Potters career, scoring the equaliser to earn a draw with Manchester United and netting in the win against Turkish giants Besiktas in the Europa League.
"I think Peter's record in Europe is fantastic," Pulis said. "He needs to do well for us, he needs to score goals.
"We need to do well for him as well and I think if we do that, if we both marry that together, Peter's still got a great chance [of playing for England again].
"I wouldn't give up yet if I was Peter."