A TDS deduction certificate for NRIs is a document issued by the payer, showing the tax deducted at source on payments made to the NRI. It serves as proof of TDS and can be used while filing income tax returns to claim credit for the deducted tax.