The federal government will require travellers arriving from China, Hong Kong or Macao to provide evidence of a negative COVID-19 test before their departure.