He added that they had not trained anyone by the name of Mehra but recruits often used multiple identities.
North Waziristan is a haven for militant groups. Its tribal communities lie beyond the control of Islamabad and the region has long been viewed as a buffer against chaos and lawlessness in Afghanistan.
While the Pakistan military has launched offensives against other areas of the restive tribal belt, North Waziristan has so far been spared for fear of sparking a deadly backlash.
Afghan fighters of the Haqqani network are headquartered around its main town, Miranshah. They use the area as a springboard for attacks against international and Afghan troops on the other side of the border.
The group has close ties to al-Qaeda and the TTP, creating what analysts have described as a “militant nexus” where groups plot missions, share personnel and swap expertise in terrorist tactics.
Expert bombmakers shuttle from group to group dispensing training.
As well as Pakistani Jihadis, the terrorist training camps — in reality often nothing more than a compound with one or two brick-built houses – in the north-west of the country have attracted dozens of Western men intent on learning skills to take home with them.
Two British men, Ibrahim Adam and Mohammed Azmer Khan, were reported killed in drone strikes in South Waziristan last year.
Many recruits arrive to fight Western forces in Afghanistan. Some are looking for adventure. Others come to learn terrorist techniques they can take home.
Faisal Shahzad, the Time Square bomber, is believed to have been trained by the TTP, one of many plots traced back to the region.
Earlier Claude Gueant, The French Interior Minister said Merah was part of a group of around 15 followers of Islamic fundamentalist Salafist ideology in Toulouse.
Authorities in Pakistan said they were unaware of any visits made by Mehra.
“We are looking into the matter but it is a brand new name to us,” said a senior security official, speaking on condition of anonymity.
Saifullah Mehsud, of the FATA Research Centre, said most foreign recruits were Pakistanis born in Europe or the US. But whatever their background, they would be carefully vetted.
“If he has contacts, a friend who can introduce him, someone who has done the training and can vouch for him, then someone like this can get training,” he said.