Abstract: Asphaltenes are heavy fractions of crude oil responsible for serious problems during crude oil production. These problems include blockage in the oil reservoir, well tubing, transport pipelines and equipments. The nature and behavior of asphaltene in crude oils is complex and changes in temperature, pressure and composition of crude oils during production can result in precipitation of asphaltene components. Potential solutions for these problems include physical removal of deposits, solvent washes and treatment with dispersant agents. The use of aromatic solvents provides the most effective but expensive solution for asphaltene deposits in the wellbore region. This research focuses on remediation methods that can be used for the treatment of asphaltene deposits in the near-and-around wellbore, tubing and oil production facilities. In this research, a test was conducted to determine the solubility of asphaltene in toluene, xylene and a mixture of toluene and xylene solvents in order to check for its solubility in these solvents. The results from the test showed that almost 100% asphaltene solubility was achieved within 150 min when pure toluene solvent was used but for the pure diesel solvent, the asphaltene solubility after 150 min was <15%. It also proved that aromatic solvents are good solvents for asphaltenes. The results from this test can be used to select the best and less expensive solvent or combination of solvents for removing asphaltene deposits from the near wellbore region.