Should I notify the bank if I'm traveling with my debit card?

Yes, call your local branch and a new accounts representative can add a travel message to your card.