We evaluated the primary resistance of Helicobacter pylori (H. pylori) to routinely used antibiotics in Cambodia, an unexplored topic in the country, and assessed next-generation sequencing’s (NGS) potential to discover genetic resistance determinants. Fifty-five H. pylori strains were successfully cultured and screened for antibiotic susceptibility using agar dilution. Genotypic analysis was performed using NGS data with a CLC genomic workbench. PlasmidSeeker was used to detect plasmids. The correlation between resistant genotypes and phenotypes was evaluated statistically. Resistances to metronidazole (MTZ), levofloxacin (LVX), clarithromycin (CLR), and amoxicillin (AMX) were 96.4%, 67.3%, 25.5%, and 9.1%, respectively. No resistance to tetracycline (TET) was observed. Multi-drug resistance affected 76.4% of strains. No plasmids were found, but genetic determinants of resistance to CLR, LVX, and AMX were 23S rRNA (A2146G and A2147G), GyrA (N87K and D91Y/N/G), and pbp1 (P473L), respectively. No determinants were genetically linked to MTZ or TET resistance. There was high concordance between resistant genotypes and phenotypes for AMX, LVX, and CLR. We observed high antibiotic resistance rates of CLR, MTZ, and LVX, emphasizing the need for periodic evaluation and alternative therapies in Cambodia. NGS showed high capability for detecting genetic resistance determinants and potential for implementation in local treatment policies.