A new €20 million deal has been agreed between the federal government and the Brussels region to compensate for homelessness expenses in the capital, report local media.