Phyllocrania paradoxa have a wide range across the African continent and its islands and can be found in Angola, South Europe, Cameroon, Cape Province, Congo basin, Ethiopia, Ghana, Guinea, Ivory Coast, Kenya, Malawi, Madagascar, Mozambique, Namibia, Somalia, South Africa, Sudan, Tanzania, Togo, Transvaal, Uganda and Zimbabwe.