TOKYO - Japan will likely ease travel restrictions on Thailand and Vietnam before Australia and New Zealand, Foreign Minister Toshimitsu Motegi said Friday.