The Newcastle United captain was not selected for the 2010 World Cup and hasn't figured for the Albiceleste in over two years, also missing out on a place at the 2011 Copa America
Coloccini has been handed a recall to the Albiceleste squad by coach Alejandro Sabella and could feature in the friendly against Germany in Frankfurt on August 15, just three days before Newcastle's first Premier League fixture of the 2012-13 campaign.
| THE GOAL.COM 50: POSITIONS 50-4
|Our definitive countdown of the finest players from 2011-12 has commenced. Click here to view our slideshow of the stars who ranked 50-4 in our list!|
"We all know at Newcastle how good he is and he should never have been out of the Argentinian squad," Pardew told nufcTV.
"They've got a new manager and probably that's something to do with it.
"It's difficult for us because he's going to have to do a lot more travelling but on a personal level I'm absolutely delighted for him."
Further games could be added to Coloccini's schedule in the form of Newcastle's upcoming campaign in the Europa League.
Pardew's team qualified for the tournament by finishing in fifth place in the top flight during the 2011-12 campaign.