According to the Financial Times, the lender is the first bank to "start formally examining the consequences of a British referendum on EU membership", which David Cameron said he plans to hold by 2017.
A spokesman for the bank told the BBC it was "early days and no decisions have been made", adding that "unlike other banks, our review is not based on the UK banking levy, but on the Brexit potential."
Last month, HSBC announced that it considering moving its headquarters out of the UK due to "regulatory and structural reforms" since the financial crisis.
Deutsche Bank is the eurozone's second-largest bank based on assets, and employs 9,000 people across 16 locations in the UK.