Blacklisting

I would recommend that you first check the status of your visa :
http://lmra.bh/portal/en/express_services

According to LMRA it is illegal,
http://lmra.bh/portal/en/faq/question/36

T&R

I received a msg from LMRA that my work visa is terminated..

It sounds like he cancelled it in the system.   A work permit can be cancelled on the basis of any of the the conditions in the link holding true.  Unfortunately, the employer can easily request cancellation by submitting a written request in the system.

http://lmra.bh/portal/en/page/show/31

You have to call LMRA and follow up with them for options.   It's not going to be easy as you are outside the country. 

Did you proceed on approved leave which you can provide evidence of?  if not, then he could have marked you absent without notification.

My suggestion is to apply for a visit visa (and that's when you will find out if you are really blacklisted), come back, get legal options through ministry of labour / LMRA and try to get your dues back from the employer.  I wouldn't hold out much hope of the employer reissuing your work permit or re-employing you.

Ok.. Thank you so much..

@XTang. Thanks for the many useful posts you have made. Could you clarify whether there is any other option outside of the 30 day grace period after a work visa has been terminated? Mine was terminated on January 28th, 2019 and I am still living in Bahrain.

Is there anyway they would extend the 30 day deadline so I may have more time to find another job?

You need to approach LMRA. In some cases, they grant an extension of another month but that is not certain and varies.

Ok. I will make a visit tomorrow and update the thread.

The LMRA told me to visit the NPRA to make the extension request.