The former prime minister alleged that his security team had made the discovery when they did a sweep of the toilets in 2017.