Tuberculosis is a major public health problem in Ethiopia. The diagnosis and treatment of drug-resistant tuberculosis remain a challenge in the country. This study aimed to assess whether single morning sputum samples could be stored at -20 °C for extended periods of time at remote settings and then transported and successfully cultured for Mycobacterium tuberculosis. Single morning sputum samples were collected from all smear-positive tuberculosis patients diagnosed at Gondar Hospital, Gondar Health Center, Metemma Hospital, Bahir Dar Hospital, and Debre Markos Hospital in Northwest Ethiopia between March and July 2009. Specimens were stored at the study sites and sent to the mycobacteriology laboratory at the University Hospital, Leipzig, Germany, where specimens were processed and inoculated into the BacT/Alert 3D system and Lowenstein-Jensen and Gottsacker media. Ice packs were added in the package of the specimens during transport. A total of 319 patients were enrolled in this study. The median specimen storage time was 132 days (range, 16 to 180 days). Of all specimens, 283 (88.7%) were culture positive by any of the three culturing systems. M. tuberculosis isolates from four contaminated specimens in all culturing systems were successfully isolated on Middlebrook 7H10 agar; thereby, the recovery rate increased to 287 (90.0%). The length of time of sputum storage had no significant effect on the rate of recovery of M. tuberculosis in all culturing systems. In conclusion, single morning sputum specimens collected at remote settings stored at -20 °C for long periods of time without the addition of preservatives can yield a high recovery rate. These findings suggest a simple and cost-effective alternative method of sputum storage for epidemiological and drug resistance studies in low-resource countries.