The Dnevni Avaz daily on Friday quoted unnamed official from the Peace Implementation Council (PIC) as saying that the international community was very dissatisfied with the performance of the police in the Republic of Srpska.
In addition, Cadjo's ties with fugitive Stanislav Zupljanin wanted by the Hague-based UN war crimes tribunal can trigger off his dismissal from the ministerial post.
During the war, Zupljanin, who is the third highest-profile fugitive after Radovan Kardzic and Ratko Mladic, was the police chief in Banja Luka when this northwestern city was cleansed of Croats and Bosniaks (Bosnian Muslims). He is held responsible for serious crimes committed against local Croats and Muslims.
The Bosnian media have recently publish a photo of Cadjo being in a company of Zupljanin during a visit to Greece.
Cjadjo has confirmed the authenticity of the photo, saying that he had been with Zupljanin in Greece before the ICTY (International Criminal Tribunal for the former Yugoslavia) unsealed the indictment against him.
In case Zupljanin does not arrive in The Hague soon, Cadjo will not hold any longer be Interior Minister, the same source told the Dnevni Avaz.
The daily also recalls that since the start of Cadjo's term in office no concrete steps have been taken to find the runaway indictees of the UN tribunal.
A possible replacement of Cadjo can have also other dimensions.
Given that he is a close aide to the Bosnian Serb entity's Prime Minister, Milorad Dodik, Cadjo's firing can be interpreted as a warning to the entity's premier that the international community is dissatisfied with his conduct, the daily said.