Этот кусок Европы — наиболее космпололитичен в смысле языков (по моим наблюдениям). Бельгийцы-голландцы (если нет идеологических запретов, а надо пообщаться) равно бегло говорят на английском, французском, немецком (и, видимо, голландском, подозреваю, что и на шведском, но не мог проверить), даже по-испански кое-кто блатыкает.

Короче, если с вами не хотят говорить на европейском языке — то это скорее всего не от незнания языка, а из политичиеских соображений. Я сильно подозреваю, что если б я начинал с английского ("я иностранец"), а потом перешёл на французский, это был бы самый удобный вариант для обеих сторон (мой немецкий рудиментарный позорно низкого уровня, а фламандского не знаю вообще).