Who must pay taxes in Malta. Malta tax residents, and people and companies who earn profits in Malta are obliged to pay taxes in the country. The taxable base depends on an individual's or legal entity's tax status. Individuals pay taxes on a worldwide, remittance or territorial basis.