International protocols requiring int'l travel health insurance coverage and, some countries require testing at entry.... are those costs deductible as medical exp?

Yes, the cost of the insurance and COVID testing is deductible as a medical expense on your federal tax return.  Even though there was a nonmedical component, the primary purpose of preventing the spread of coronavirus makes them a deductible medical expense.