Three security contractors, two of them American veterans, have been freed in Iraq almost three weeks after they were detained by the Iraqi Army, U.S. Rep. Peter King said Wednesday.