GAMCA medical test for Algerians

Good evening,

I am an Algerian citizen, I received an offer to start a new job in Oman, Muscat.

My employers told me that they will need some documents provided to apply for my employment Visa, and an original medical result with GAMCA stamp.

The issue is that, there are no approved GAMCA offices in Algeria nor in nearby countries.. Please advise me?

Although I doubt the very first idea of Algerians actually needing such a test to work in GCC countries, as another HR employer from Dubai told me today!

It's obviously not required. Hope you went through the requirements smoothly.
Cheers