A voided cheque is one where the cheque number is marked as void but the payment document still exists. For example if a cheque was torn and you want to assign the payment to a different cheque.
A cancelled cheque is when you did not intend to make that payment so you void the cheque and reversed the payment.