I hate to break it to you, but a lot of other countries already have policies like this for public health and environmental reasons, and the cost and quarantine arrangements always fall on the owner.
They probably either keep it in quarantine and then send it to the pound or put the dog down, unfortunately, if the owner isn't able to prove that the dog is healthy enough to enter the country. Unless they decide to cancel the trip and go back where they came from.