The Australian government said on Monday it had refused a request by a livestock exporter to send a ship carrying around 14,000 sheep and 1,500 cattle on a month-long voyage around Africa to Israel.