Ans:
No. Even without the Tax Residency Certificate, double taxation can be avoided. You will need to submit appropriate documents sufficient to satisfy the Assessing Officer of the incidence of double taxation. This way, the taxpayer can be protected as long as the other country is included in the DTAA. (And in specific cases where Limited Agreement is applicable).