"Border security, (campaign against) drug, human and arms trafficking and exchange of security information between the two countries are among the major and significant axes of the agreement," said Najjar, who is in Pakistan to discuss a recent terrorist attack in Iran's southeastern province of Sistan and Balouchestan.
The Pakistan-based terrorist group Jundollah, headed by Abdolmalek Rigi, has claimed responsibility for the deadly attack in the city of Sarbaz in Sistan and Balouchestan province last Sunday which killed 42 and wounded 28 others.
He also announced that the two sides have agreed to hold a meeting between the governor general of Iran's Sistan and Balouchestan and the governor of Pakistan's Balouchestan state.
"Certainly, cooperation between these two bordering regions can settle many problems in the future," Najjar added.
Saying that the Islamabad government has reiterated its commitment to comprehensive security and intelligence cooperation with Iran, Najjar expressed the hope that the cooperation would soon yield fruits.
Earlier, Iranian President Mahmoud Ahmadinejad called on the Pakistani government to help Iran arrest and punish the terrorists in charge of the recent attack.
"Iran and Pakistan enjoy brotherly relations with each other but the presence of the terrorist elements in Pakistan is not justifiable, and the government of Pakistan should help arrest and punish the criminals as soon as possible," Ahmadinejad said in a phone call with his Pakistani counterpart Asif Ali Zardari on Monday.
Zardari, for his part, reminded terrorist acts in Pakistan, and stressed that his government has started massive operations to confront and root out terrorism in the country.