A man from Odisha has been arrested by the Mapusa police for allegedly stealing notes from the cash depositing machine of a bank by diverting the attention of the customers.