"In the 1980s, we had to get off the bus and they checked all our passports," said one Belgian citizen.