If implemented, the new measures mean that nearly 40 African countries face bans or some form of travel restrictions on the United States.
The Internal State Department Cable cites reasons such as unreliable identity documents, security of passports and refusal to receive deported citizens by some countries, Reuters reported on Sunday.
Other grounds listed in Cable are their involvement in terrorism, anti-Semitism and anti-American activities. Overall, the document names 12 grounds that threaten travel restrictions for a total of 36 countries.
This list includes major US partners in Africa, including Kenya, Angola, Egypt, Ethiopia, Ivory Coast and Nigeria.
Others include Benin, Burkina Faso, Cabo Verde, Cameroon, Democratic Republic of the Congo, Djibochi, Gabon, Gambia, Ghana, Liberia, Malawi and Mauritania.
Niger, San Tome and Principe, Senegal, South Sudan, Tanzania, Uganda, Zambia and Zimbabwe will also appear in the cable.
The affected countries have 60 days to address Washington's concerns.
Last week, the US banned travel from Chad, the Republic of the Congo, Equatorial Guinea, Eritrea, Libya, Somalia and Sudan.
Also, travel restrictions from Burundi, Sierra Leone and Togo are increasing.