"Bank of America customers, vote with your feet, get the heck out of that bank," Durbin said on the Senate floor. "Find yourself a bank or credit union that won't gouge you for $5 a month and still will give you a debit card that you can use every single day. What Bank of America has done is an outrage."

Durbin said consumers are rightfully outraged about last week's announcement.

"It is hard to believe that a bank would impose such a fee on loyal customers who simply are trying to access their own money on deposit at Bank of America," he said. "Especially when Bank of America for years has been encouraging their customers to use debit cards as much as possible."