Australia has a phobia about Indonesia and must be convinced there is no threat from its neighbour's size and military capability, says a presidential candidate.