The 30-year-old has not featured for England since last November where he scored in the 2-1 defeat to France at Wembley.But with the absence of Wayne Rooney - who has been suspended until the knockout stages of Euro 2012 - Pulis believes a strong run at the Britannia Stadium could see Crouch feature in Fabio Capello's plans.
He told reporters: "I think Peter's record in Europe is fantastic.
"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."
Pulis has been buoyed by Stoke's start to the campaign as his side current sit eighth in the Premier League table.
"Yeah, it's dreadful," he jokingly said about his side's start to the season.
"[Unbeaten against] Liverpool, Chelsea and Manchester United, a dreadful start.
"We're disappointed that the two games we've lost have been really down to mistakes more than anything else, but the standard that we've set and the standard of football that we've played, especially at the Britannia, has been absolutely fantastic and I think everybody's enjoyed it."
Pulis will hope to have midfielder Matthew Etherington back for the game against Fulham after having a sugar injection to help aid his recovery from a hamstring problem.
"I used to have sugar in my tea and my coffee and now they're sticking it in people's backs and legs and everything else so the world's changed," said Pulis.
"But I don't mind as long as it works and gets them on the pitch," he said.
"I think Matty's the type of player who goes up and down in his form anyway.
"We're desperate to get him back to the fitness level that he was at and back playing as well as he did last year. I don't think he's at that level yet but give him time."