http://www.britishexpat.com/expatforum/malta/viewtopic.php?t=8550
and in particular from the above thread
Employment/Self-employment
EU nationals and their family members can:
o accept offers of work and seek employment in Malta;
o work (whether as an employee or in self-employment);
o set up a business.
When Malta joined the European Union, it decided, in accordance with the Accession Treaty, to retain its work permit system for the first seven years after the 1 May 2004. An EU national, therefore, requires an employment licence to work in Malta (such licence is not required in the case of self employment); this licence will, however, be granted automatically. As matters concerning employment are the responsibility of the Employment and Training Corporation, enquiries concerning employment should, therefore, be directed
to:
The Chief Executive Officer
Employment and Training Corporation
Head Office,
Hal Far
P.O. Box 20
Birzebbuga
e-mail address:
etc@gov.mt
In the case of Bulgarian or Romanian nationals, not all such nationals enjoy an automatic right to work in Malta, in view that Malta decided to apply transitional arrangements in respect of workers from these States. Bulgarian and Romanianworkers wishing to work in Malta are required to apply for an employment licence. Their application would have to be considered on its own merits and in the light of labour market requirements unless certain conditions of residence have been satisfied. Enquiries in this respect should also be
made with the Employment and Training Corporation (etc@gov.mt).