Criminal record check, embassy authenticated, is a requirement for a work visa for most countries, including the US. I never heard of that requirement from the CP.