The former Liverpool midfielder has managed just the one training session with his new club.
"He only watched us in training the day before the Wigan match and then he was off to play for Scotland straight after," Pulis told The Sentinel.
"So he hasn't even worked with us yet and that is really, really frustrating with him being a new signing.
"I know these players are top professionals who can quickly adapt, but they are also playing against top professionals, so you want time with them on the training pitch to prepare.
"Hopefully, Charlie will come back to us fit and healthy on Thursday after his international commitments."