我が国との関係は70年代に当時のレスティオ社会主義共和国が資本主義経済へ移行すること決定した際に、我が国は東側諸国との外交の窓口を探し、レスティオ側は西側の製品・技術を提供してくれる国を探した。

我が国とレスティオ側の思惑が一致し、ほぼ密約に近い形で戦略的パートナーシップが結ばれ、レスティオには最先端の技術、製品を流し、我が国は東側の情報が手に入った。

この同盟関係を東側も西側もよく思っていない為、2カ国間大規模軍事演習を行うと相互の同盟国から非難されることもあるようだ。

近年では対テロ戦争の研究などを共同で行うなど、現在も歪んだ同盟は継続中である。