From IRS Pub 970:
Eligible elementary or secondary school. An eligible elementary or secondary school is any public, private, or religious school that provides elementary or secondary education (kindergarten through grade 12), as determined under state law.
Note that this language is IRS guidance, and not taken from a regulation.
Has the high school located outside the U.S. been determined to meet the established requirements under any state law?