Background: Accurate cause of death (COD) data are essential for policy and planning. Garbage codes (GCs), such as external causes with no further specific information, are commonly used as an indicator of poor quality of COD information. The investigation of GC using an effective instrument is necessary to convert them into useful data for public health. Aim: This study was conducted to analyze the effectiveness of the new investigation of deaths from external causes (IDEC) form, proposed by Ministry of Health, Brazil, to improve the quality of COD. Methods: The study compared the performance of the IDEC form on 164 external GC deaths with a stratified matched sample of 2,283 external GC deaths that used the existing standard GC form. The percentage of GCs that were reclassified into valid causes was calculated. Analyses according to subgroup (age, type of external cause) and exploration of the reclassifications of deaths between different cause groups were conducted. Qualitative data on the feasibility of the form were recorded by form users. Results: Investigation using the new form reduced all external GCs by 93% (95% confidence interval [CI] -97%, -88%), while the existing form decreased GCs by 66% (95% CI -68%, -64%). The IDEC form was most effective for external-cause GCs not of undetermined intent. Deaths that remained GCs were mainly due to a lack of detailed information on the circumstances of death, primarily poisoning and unspecified vehicle accidents occurring in a residence or on a road without witnesses. The IDEC form was found to be satisfactorily feasible in general, with specific suggestions for further improvement determined. Conclusions: The new form was more effective than the current standard form in reducing GCs and improving the quality of external causes. Feedback from the fieldwork highlighted opportunities for further improvement of external cause data.