We report the dehalogenation of aryl halides mediated by a palladium NHC (N-Heterocyclic Carbene) catalyst in alcohol solvents and using potassium phosphate as a mild base. A broad range of substrates, including sterically congested (hetero)-aryl chlorides, bromides, and drug-like molecules, could be selectively dehalogenated using only 1 mol % catalyst loading.