According to the U.S. Army Okinawa Branch Veterinary Activity, upon arrival to Japan all pet owners should have a health certificate, two rabies certificates per pet (with two different dates minimum of 30 days apart), and a passing FAVN test. More information can be found