Medaljen ble tildelt personell, først og fremst fra hæren, som mellom 10. juni 1940 og 12. mai 1943 hadde minst én dags tjeneste i Egypt, Libya og Tunis, samt Etiopia, Eritrea, Italiensk Somaliland, Sudan og Kenya, men også på Malta. Personell i flåten, som tjenestegjorde i Middelhavet eller i havn i Nord-Afrika med Egypt og Malta gjorde seg også fortjent til medaljen. Tjenestegjørende i Flyvåpenet, som opererte over eller landet i Nord-Afrika ble også tildelt Africa Star. Tjeneste i Vest-Afrika og på Madagaskar kvalifiserte ikke til medaljen.