Yes you will need police clearances for the open work permit. The FBI process is now pretty quick they just launched the electronic version.