In counterfactual communication particles and information can travel in opposite directions. With our high-fidelity programmable nanophotonic processor we implement the first trace-free counterfactual protocol without post-selection with a counterfactual violation as low as 2.4%.