Ajab Shir County (Persian: شهرستان عجب شیر) is a county in East Azerbaijan Province in Iran. The capital of the county is Ajab Shir. At the 2011 census, the county's population was 66,746. The county is subdivided into two districts: the Central District and Qaleh Chay District. The county has one city: Ajab Shir.