The newly appointed U.S. high representative for Gaza announced the start of recruitment for a transitional police force, intended to take over security responsibilities in the region.