TDS on NRE account

When you file your Income Tax Return, mention the interest from NRE account under exempt interest section. 

The excess TDS deducted by the bank can be claimed as refund while filing the return. 

I think the bank is at fault, Interest on NRE account is totally exempt. If bank has deducted TDS ,tell them not to deduct any more TDS and ,claim the deducted TDS on filing return and claiming exempt as suggested by Puja Sharma