The complete mitochondrial genome of the Yarkand toad-headed agama Phrynocephalus axillaris, the first complete mitogenome from the genus Phrynocephalus, was determined. The total length of this complete mitogenome is 17,937 bp, containing 13 protein-coding genes, 2 rRNA genes, 22 tRNA genes and 2 control regions (CRs). The overall base composition of the H-strand is 36.4% A, 26.0% T, 25.4% C, and 12.3% G. The gene arrangement and composition of the mitogenome are similar to those of other Agaminae lizards, albeit with one CR existing between the tRNA Thr gene and tRNA Pro gene and another CR containing 17 copies of 77-bp tandem repeats inserting between the tRNA Phe and 12S rRNA. The complete mitogenome sequence of P. axillaris provided fundamental data for resolving phylogenetic and genetic problems related to this species and genus Phrynocephalus.