yes, you do, which is many times more time-consuming to obtain ;-) (assuming you have to get it from India)
but you don't have to submit immediately along with your application. just attach a letter to your application mentioning that you will submit those documents along the process. Once they sent you your file number, they will also request you to submit the police verification certificate(s) within 60 days from the date of the email.