Unfortunately, no bank will believe someone who is leaving the country will be able to pay them the loan, hence the requirement to pay prior to departure is required. Furthermore, your employer is mandated to not give you your final settlement due to your existing loan, and they are mandated to inform the bank of your planned exit.

Only way you can leave the country is if you do not file a resignation and just leave like you are scheduled for a vacation.