Hi Gwen,
Malta is part of the European Union,
so the rules should be about the same as for the rest of the block.
And for seeds there are none of particular importance, and no permits are needed.
Just make sure the seeds are really well cleaned, and let them dry overnight.
(Fruit flesh gets moldy and spoils the seeds.)
I've received many seeds from Puerto Rico. Biggest concern is to have them packed properly so they
can make it in viable condition. For Portugal it takes around 8 to 10 days for a packet to arrive,
which is not an issue. It should be about the same for Malta. Only Italy has a notoriously tardy postal system.
Regarding packing, if the seeds are perishable pack them in peat moss or coconut coir.
Make sure the medium is just a little damp. Often seeds rot due to excessive moisture.
Do squeeze all the water from the peat/coir. It will feel dry but thats what you want.
It also helps to puncture the bag a few times to allow the seeds to breathe.