Первый матч сборных России и Бельгии состоялся 24 апреля 1996 года. В Брюсселе в товарищеском матче голов забито не было.
Впервые на официальном уровне наша сборная встретилась с бельгийцами на Чемпионате Мира 2002 года, который проходил в Японии и Корее. Обе команды играли в группе H. Матч состоялся 14 июня в японском городе Сидзуока. На 7-й минуте Йохан Валем открыл счет. На 52-й минуте Владимир Бесчастных забил ответный мяч. На 78-й и 82-й минутах бельгийцы усилиями Сонка и Вильмотса довели свое преимущество до двух мячей. На 88-й минуте Дмитрий Сычев сократил разрыв в счете. Однако большего россиянам добиться не удалось - 2:3 в пользу бельгийцев.
17 ноября 2010 года сборная России уступила бельгийцам 0:2 в товарищеском матче в Воронеже.
22 июня 2014 года произошла вторая встреча сборных России и Бельгии на чемпионатах мира. На Чемпионате Мира в Бразилии обе сборные играли в одной группе. Матч состоялся в Рио-де-Жанейро на знаменитой Маракане. Игра прошла в невысоком темпе. Все решил единственный гол бельгийского форварда Дивока Ориджи, забитого на 88-й минуте.
28 марта 2017 года Россия принимала Бельгию в товарищеском матче в Сочи на новом стадионе Фишт. Итог матча - 3:3.
Жребий свел сборные России и Бельгии в одну группу отборочного турнира к Чемпионату Европы 2020 года. В Брюсселе счет открыл Юри Тилеманс на 14-й минуте. Спустя 2 минуты Денис Черышев сравнял счет. Однако бельгийцы воплотили свое преимущество в голы. На 45-й минуте Эден Азар снова вывел "красных дьяволов" вперед. А за 2 минуты до конца матча он же установил окончательный результат - 3:1.
Сборная СССР играла с бельгийцами более удачно - 4 победы и 1 поражение.
