Refund after cancellation

Had an order come in to somewhere we cannot ship to for cost reasons. Cancelled the order as soon as we received it - do we still need to issue a refund? Because the order was cancelled at our end the refund button is not available.