The requirement, which goes into effect April 12, mostly impacts African nations with high overstay rates. It comes as the Trump administration significantly tightens the rules on legal immigration to the US.