Non EU resident in Malta needs visa for Saudi Arabia

Hi guys

Just wondering if anyone can help. I have just started work (only 2 weeks after arriving here!) and my boss has set me a bit of a challenge. He is Australian, living here with a work permit. He has been invited to Saudi Arabia but needs a visa. The problem is, is there is no Saudi Embassy on Malta. Does anyone know how he would go about getting one? the Malta Embassy in Saudi hasn't responded to my emails etc.

I'm hoping someone out there has come across something similar?

Cheers

Grizabella

Probably in Rome