Republički Sekretarijat za odnose sa Međunarodnim krivičnim sudom u Hagu i istraživanje ratnih zločina, kao posebna upravna organizacija, formiran je Zakonom o ministarstvima (Službeni glasnik Republike Srpske br. 70/02).

Krug poslova koji spadaju u nadležnost ovog Sekretarijata određen je u članu 39. pomenutog Zakona o ministarstvima Republike Srpske. Zakonom o izmjenama i dopunama Zakona o ministarstvima (Službeni glasnik Republike Srpske br. 33/04), clan 39. Zakona o ministarstvima (Službeni glasnik Republike Srpske br. 70/02), mijenja se tako što se iz nadležnosti ovog Sekretarijata brišu poslovi vezani za istraživanje, prikupljanje, sistematizovanje podataka i vođenje evidencije o zarobljenim i nestalim licima.

Unutrašnja organizacija i sistematizacija radnih mjesta u Republičkom Sekretarijatu za odnose sa Međunarodnim krivičnim sudom u Hagu i istraživanje ratnih zločina utvrđena je Pravilnikom o unutrašnjoj organizaciji i sistematizaciji radnih mjesta, koji je donio Direktor Sekretarijata, a na koji je, u skladu sa članom 33. stav 3 Uredbe o načelima za unutrašnju organizaciju i sistematizaciju radnih mjesta u upravi Republike Srpske (Službeni glasnik Republike Srpske br. 1/03 i 29/03), Vlada Republike Srpske dala saglasnost  dana 29.12.2003.god., objavljeno u Službenom glasniku Republike Srpske br. 32/04.

Saradnja Republike Srpske sa Međunarodnim tribunalom u Hagu regulisana je Zakonom o saradnji Republike Srpske sa Međunarodnim krivičnim sudom za ratne zločine u Hagu (Službeni glasnik Republike Srpske br. 52/01).

U članu 2. pomenutog Zakona o saradnji Republike Srpske sa Međunarodnim krivičnim sudom za ratne zločine u Hagu predviđeno je da se saradnja Republike Srpske sa Međunarodnim tribunalom u Hagu odvija u skladu sa Statutom i Pravilnikom o postupku i dokazima Međunarodnog tribunala u Hagu, kao i u skladu sa Zakonom o krivičnom postupku Republike Srpske.

U Bosni i Hercegovini u važnosti je međunarodni sporazum pod nazivom "Pravila puta", zaključen u Rimu, dana 18.02.1996. godine, koji predviča da niko u Bosni i Hercegovini ne može biti pritvoren ili zatvoren pod sumnjom da je izvršio krivično djelo ratnog zločina i teškog kršenja Međunarodnog humanitarnog prava iz nadležnosti Međunarodnog tribunala u Hagu, koja je utvrđena Statutom Tribunala, dok Tužilaštvo Međunarodnog tribunala u Hagu ne da ocjenu dokaznog materijala protiv navedenih lica i odgovori da li u krivičnim predmetima, koji se vode pred domaćim pravosudem, a koji su mu dostavljeni na razmatranje, postoji dovoljno dokaza da, po međunarodnim standardima, potvrde razuman osnov za vjerovanje da su navedena lica počinila navedena ozbiljna kršenja međunarodnog humanitarnog prava, te da li se krivični postupci, koji se pred domaćim pravosudem Republike Srpske, vode protiv tih lica, mogu nastaviti. U skladu sa ovim međunarodnim sporazumom krivični predmeti, koji su pokrenuti pred pravosudnim organima Republike Srpske, dostavljaju se Odjeljenju za "Pravila puta" Tužilaštva Međunarodnog tribunala u Hagu.

Želja ovog Sekretarijata je da sa sadržajem pomenutih pravnih akata, koji predstavljaju osnov saradnje Republike Srpske sa Međunarodnim tribunalom u Hagu, izdvojenim na jednom mjestu, upozna domaću i svjetsku javnost, kao i nadležne institucije.