Tracey was one of 129 Conservative MPs to support a vote to leave the European Union during the 2016 European Union membership referendum. Following the result of the referendum, in which Britain voted to leave the European Union, Tracey welcomed the outcome, describing it as a "huge opportunity" for the UK. Tracey joined other Midlands Conservative MPs in paying tribute to Prime Minister David Cameron after he announced his resignation in the aftermath of the referendum. He gave his support to Andrea Leadsom in the subsequent Conservative leadership election to replace Cameron.