Hepatitis C virus (HCV) is a major cause of liver cirrhosis and hepatocellular carcinoma. Genotyping of HCV is crucial for successful therapy. To determine the HCV subgenotypes circulating in Palestine and to study the genetic variability of their core, we collected 84 serum samples which had tested positive for anti-HCV antibodies. Thirty-seven of these samples came from hemodialysis patients. Serum samples were subjected to viral RNA isolation and amplification of the HCV core gene. Thirty-three of the samples (39%) tested positive for HCV RNA. The HCV subgenotypes circulating in Palestine included 1a, 3a, and 4a, detected in 38%, 25%, and 22% of the samples, respectively. Furthermore, subgenotype 1b was present in three samples (9%), while the rare subgenotype 4v was present in two samples (6%). We identified a number of substitutions in the retrieved HCV core sequences, such as HCV 1b substitutions R70Q and M91L, which some studies have associated with hepatocellular carcinoma risk and poor virological response. In contrast to two previous studies reporting that HCV genotype 4 was predominant in the Gaza strip (present in just over 70% of samples), genotype 4 was detected in only 31% of the samples in our current study, whereas genotype 1 and 3 were present in 69% of samples. These differences may relate to the fact that many of our samples came from the West Bank and East Jerusalem. The co-circulation of different HCV genotypes and subgenotypes in Palestine suggests that subgenotyping prior to treatment is crucial in Palestinian patients.