Predsednik Kučan je ukaz o imenovanju Šukljeta za veleposlanika v ZRJ podpisal 30. marca. Državi sta sporazum o vzpostavitvi diplomatskih odnosov med državama podpisali med obiskom jugoslovanskega zunanjega ministra Gorana Svilanovića v Ljubljani decembra lani. S tem sta državi deset let po razpadu nekdanje Jugoslavije vzpostavili polne diplomatske odnose, ki bodo omogočili krepitev odnosov na vseh področjih, tudi gospodarskem, in olajšali reševanje vprašanje nasledstva nekdanje skupne države.
ZRJ je bila zadnja država, nastala na območju nekdanje SFRJ, s katero je Slovenija vzpostavila diplomatske odnose. Možnosti za navezavo polnih diplomatskih odnosov med državama so se odprle po demokratičnih spremembah v ZRJ, do katerih je prišlo po lanskih septembrskih predsedniških in parlamentarnih volitvah v tej državi.