Toyota Australia has celebrated the milestone delivery of its 500,000th export vehicle.