I'm also surprised that just a few hours after the executive order people have been barred from boarding airplanes in international airports on the other side of the Planet.
The TSA already does passenger screening on international airports before you board a flight to the US. They interview you in your local language to find out if you are a security risk. I think in combination with the required transfer of all passenger data before departure, it makes it easy to implement this rather quickly.