В Бельгии есть три официальных языка – французский, нидерландский и немецкий. Ниже показано количество носителей и количество владеющим другим языком из трёх в качестве второго. Эти данные наглядно показывают, что нидерландский чуть больше распространен в качестве первого языка, чем французский, но при этом больше бельгийцев владеют французским как вторым языком.
Отвечая прямо на вопрос – всё будет очень сильно зависеть от региона. Так, в некоторых крупных городах можно встретить людей, которые будут понимать оба языка, но при этом довольно часто деловые переговоры всё равно ведутся на английском. Чем глубже в регионы, тем больше шансов, что люди будут говорить только на языке своей провинции, причём зачастую ещё и на местном диалекте.
Таким образом, бельгийцы из разных регионов действительно могут не понять друг друга, но не могу сказать, что это их сильно смущает. В обычной жизни они довольно редко ездят в другую часть страны без особой необходимости. Одной из таких причин может стать внутренний туризм – фламандцы часто ездят в горы к валлонам, а валлоны на море к фламандцам. В этих случаях, все проблемы с языком решаются точно так же, как при путешествиях в любую другую страну – объясняются как могут :)