Per FDA standards, Kinder Surprise Eggs violate the act since any "confectionery having partially, or completely imbedded therein, any non-nutritive object is adulterated."
As for the candy egg’s potential as a choking hazard, there have been a tiny number of incidents over the years. Travelers still try to bring the candy into the U.S.