Belgian Foreign Minister Maxime Prevot has warned that normalizing relations with Russia would signal weakness.