The Trump administration has given 36 countries, most of them in Africa, a Wednesday deadline to commit to improve vetting of travelers or face a ban on their citizens visiting the United States.

Trump’s administration is considering an expansion of its imposed travel ban — potentially prohibiting citizens from 36 more countries from entering the United States, according to a State Department...