This NYT Bucks Blog article
has some tips and insights about using your debit card at ATMs outside the country and the chance that the ATM transactions will be considered as fraud. It specifically reviews Wachovia's (now Wells Fargo) foreign ATM policies. The following bit of advice is probably a good idea for any bank:
customers are encouraged to notify the bank prior to traveling abroad to receive relaxed travel restrictions.