Treatment duration varies depending on the severity of the deficiency. Oral supplements may start showing results within a few weeks, while more severe cases may require B12 injections, which can take several months to fully address the deficiency.