The braconid wasp genus Yelicones Cameron from Africa and the Arabian Peninsula is revised. Eight species are recognized. Four new species are described: Y. africana and Y. gessi from South Africa; Y. minutus from Nigeria; Y. nigromaculatus from the Seychelles and South Africa. Yelicones vojnitsi Papp, originally described from Tanzania, is recorded from Oman, Egypt, Niger, Senegal, Kenya, Namibia and South Africa; intraspecific variation is documented. Yelicones dioaricatus Papp, originally described from Kenya is recorded from Niger; Y. elegans Papp, originally described from Tanzania, is recorded from Nigeria and South Africa. An identification key is provided.