VISA Processing from USA - Police Report

Hello!  I am going to need a "police report" for a work visa for KSA.  I am from USA. 

Do I need to get a background check from the FBI or will a local/state check be sufficient? 

Does this need to be certified?

Thanks for any help!

Local will do you check with an agent that processess this kind of visa that is how I know