The only catch is that as a foreign national he must register with the
FSDO as a student, wait for the background check (if he hasn't
already), etc. Also, he can't use any CFI he chooses. Any CFI that
gives him training must be registered with the FSDO as authorized to
provide training to foreign nationals.

-Robert, CFI