Yes, a police report is required to apply for a new passport or temporary travel document. Make sure to get a copy of this report.