Keeper Krul damaged an elbow in training with Holland and is likely to be missing for up to three games, while Argentina defender Coloccini returned with a hamstring problem and is rated as a doubt for Monday night's Barclays Premier League trip to Everton at the very least as medics assess the extent of the injury.
The Magpies boss said: "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.
Pardew added: "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.
"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 is perhaps understandable as he went into the latest round of international matches with defenders Danny Simpson and Ryan Taylor already sidelined by hamstring and knee injuries respectively and with James Perch having missed the 1-1 draw with Aston Villa because of a neck problem.
Perch will be available on Monday, but Simpson is facing another two to three weeks out and Taylor will be missing for months.
In addition, key midfielder Cheick Tiote is still struggling to shake off the calf problem which has prevented his participation since the opening day of the season, and his return is far from imminent.
Pardew said: "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."