The nearest Consular Service/Embassy from Malta is in KSA

Malta Embassy
Riyadh, Saudi Arabia
Phone:
+966-1-4632345
+966-1-4615315
Email:
[email protected]

Try calling/writing to them for details.

Also check here

http://www.foreign.gov.mt/default.aspx?MLEV=53&MDIS=523

Regards!!