Os primórdios da cooperação formal podem ser atribuídos à Guerra da Bósnia; A República Srpska recebeu apoio da Sérvia, parte da República Federal da Jugoslávia No Acordo de Dayton, o Presidente da República da Federal da Sérvia, Slobodan Milošević representou os interesses dos sérvios da Bósnia devido à ausência do presidente da Republika Srpska Radovan Karadžić. O Acordo de Dayton garante o direito das entidades da Bósnia e Herzegovina estabelecerem relações paralelas especiais com os países vizinhos, consistentes com a soberania e a integridade territorial da Bósnia e Herzegovina. O Acordo sobre Relações Paralelas Especiais é assinado em 28 de fevereiro de 1997. O acordo foi implementado em 15 de dezembro de 2010. Até agora foi organizado número significativo de reuniões formais e informais entre representantes de dois lados.