The club has been linked with a number of high-profile players, including a sensational move for striker Andy Carroll, but the boss says the "finance side" has been a problem.
The 51-year-old is looking to build on last season's impressive fifth-place finish in the Premier League, and is hoping that the draw of Europa League football will attract the talent needed to bolster his squad.
FC Twente center back Douglas and France international Mathieu Debuchy have been strongly linked with a move to the North East - with previous target Luuk de Jong recently joining Borussia Monchengladbach - but Pardew has revealed that talks have hit an impasse.
"There's no real progress," Pardew told The Chronicle. "The two clubs need to make an agreement on the finance side about the players we're talking about.
"Unfortunately, there's no agreement at the moment."
Despite a loan offer for former striker Andy Caroll being rebuffed by Liverpool, the Newcastle boss will be boosted by the return of star striker Papiss Cisse, who played a part in Saturday's preseason friendly draw with Fenerbahce in Austria.
Cisse made 14 appearances for the Magpies last season, scoring 13 goals, and has received praise from Pardew ahead of the upcoming season.
"I always intended to give Papiss a little bit, but I'm winding back on him more than building up with him because, as he showed, he's ready to go," he added.
"He had a great couple of efforts. A couple of turns were exceptional."
Follow GOAL.COM USA on