Jurcevic told reporters that cooperation would soon be established with Serbia as well.
Bosnia-Herzegovina has already signed a similar agreement with Croatia.
The protocol will make it possible for prosecutors from Montenegro to conduct investigations in Bosnia-Herzegovina and prosecutors from Bosnia-Herzegovina to conduct investigations in Montenegro, Jurcevic said.
The protocol on cooperation refers primarily to human trade, drug and arms trafficking, money laundering, international terrorism and war crimes.
Medenica confirmed that the Montenegrin Chief State Prosecutor's Office was ready to provide information to all prosecutor's offices in the region that could help them fight organised crime.