Goalkeeper Tim Krul damaged an elbow in training after the World Cup qualifier with Turkey, whilst captain and defender Fabricio Coloccini did not play at all due to a hamstring problem.
The Netherlands international could be out of action for up to three games, whilst his Argentine team-mate is a doubt ahead of Monday night's fixture at Everton.
On the back of these costly injuries, the Magpies boss wants to be kept up to speed when his players are training with their country in case something similar happens again.
|10/1||Newcastle are 10/1 with Paddy Power to finish in the top four of the Premier League this season
He told reporters: "We lost [Shane] Ferguson injured on international duty; we have lost Coloccini twice now injured on international duty and we have lost Tim injured on international duty when he trained after the game, which we were disappointed about, if I am honest.
"Therefore, we have put in a procedure now that we want all international sides to inform us what the players are doing, and exactly what they are doing.
"With the technology we have today, GPS and everything else, we want a report back and to know what they are doing because we are handing these players over, to an extent on our pay, so we want to make sure they are looked after."
Pardew's frustration stems from Newcastle having already lost Ryan Taylor for the majority of the season after he damaged his anterior crucitate ligament. James Perch suffered a stiff neck in the same game and subsequently sat out the next one, and Danny Simpson pulled up with a hamstring injury in the following fixture.
Perch is available for the trip to Goodison Park, but they travel there without three of their first choice back five, and could still be without midfielder Chiekh Tiote who is still suffering from a calf problem that he picked up in the opening game of the season
Pardew added: "Cheikh, I would say, is touch and go for next week too, so we are down on what you would like to select from.
"But we have still got very, very good players in the building, so I have got no issues.
"We have lost three of our back five that started the season - that's a significant blow for us because we are not a Chelsea or a Manchester United, who can bring in international players to replace them.
"Having said that, I think our replacements are strong. We are not that much down on going there with those guys."