Working in a new Country can be strange and unsettling especially as rules, regulations and even the offer can vary depending on the Company but also within the EU.
Within Belgium, the key factors for anyone seeking work is the necessary need for a Degree and even a Masters. If you have either or both of these qualifications than your one step ahead. The next is the language skills – Dutch (Flemish) or French. Seeing how easily people can flit between the both languages, it is important to have a working knowledge or some understanding of either or both. There are jobs for native 
English speakers, so do not feel disheartened.
Searching for work – where too
Quite a few Companies seem to accept open applications, though the traditional route of Recruitment Agencies, but also online Job Boards is very similar to the UK. Stepstone is quite a prominent website listing jobs across Belgium and can be tailored to local searches. Expertise is another online website that provides listings in both French, Flemish and English. be.indeed again is another online website for job vacancies. These are just a small sample of online job boards listing various job offers. Don’t forget to look out for LinkedIn job offers if you are a member.
Offer
When work has been offered, it is important to ensure your contract (normally written in Dutch or French) outlines all the key factors from pay offer, notice period, benefits, sick time etc. If you are not fluent in either language, please do ensure you have someone look over the Contract with you. Comparing to the England, most job offers now come with a Permanent period instead of a trial period. At the same time salary is paid on a 13 month basis and other benefits can include luncheon vouchers, phone, laptop, company car, sports support and travel reimbursement (ie train travel or for how many kilometres you cycle to work). Flexi-time is not overly common in Belgium, yet the working hours are normally around 37.5 per week. As the Tax is quite high in Belgium – 30%, such additional benefits are offered to counter balance the taxes.
The above is a general overview of seeking employment within Belgium. Each Company do have their own variations and can depend on what negotiations you have. For example, I do know of Companies charging for own laptop to use at work – anything from 10 – 15 Euro per month. I have been told that this is also a tax deduction as well.
Holidays
Company holidays again vary depending on the Company yet you have a basic number of days per year and in addition you have the public holidays. What you need to be aware of is you do not automatically receive your allocated days when you start. In Belgium you are required to work a year to accrue the days for the following year. Saying that there are EU regulations that enable you to have a set period of time off, normally 10 days (this though it seems has a variable of paid or being unpaid). You do though have public holidays and these are normally paid. Of course as a Consultant, this does not impact you as normally when you work you are paid, when time off you are not paid.
Wishing you all the best in securing employment within Belgium. If you have any tips or further advice, please do get in touch. Please note that I am not a HR Consultant or advisor. The above information has been gathered from personal experience.