Існуюча договірно-правова база між країнами представлена Меморандумом про співробітництво між зовнішньополітичними відомствами України та Королівства Бахрейн, який був укладений у січні 2008 року за результатами українсько-бахрейнських політичних консультацій у м. Манама.