两国皆是欧洲安全与合作组织的正式成员。
历史.早于18世纪初，比利时和俄罗斯之间已经有高层来往：彼得大帝在1717年荷兰南部进行访问，其间他到访了比利时的城镇－布鲁塞尔、阿亨以及斯帕。为了留下他的标记，彼得大帝在斯帕建了一座设有门廊的建筑物，这座建筑物后来被当地人命名为以纪念他。比利时和俄罗斯帝国在1853年建立了正式外交关系，而俄罗斯帝国外交官于1853年3月19日被任命为俄罗斯帝国驻布鲁塞尔的第一特使。
经贸关系.于2004年，比利时和俄罗斯两国贸易总