The World Health Organization (WHO) has established a target to eliminate mother-to-child-transmission (EMTCT) of hepatitis B virus (HBV), defined as a prevalence of hepatitis B surface antigen (HBsAg) of ≤0.1% among children, by 2030. Using nationally representative serosurveys to verify achievement of this target requires large sample sizes and significant resources. We assessed the feasibility of a potentially more efficient two-phase method to verify EMTCT of HBV in Colombia. In the first phase, we conducted a risk assessment to identify municipalities at the highest risk of ongoing HBV transmission. We ranked the 1122 municipalities of Colombia based on the reports of HBV infection in pregnant women per 1000 population. Municipalities with ≥0.3 reports per 1000 persons (equating to the top quartile) were further assessed based on health facility birth rates, coverage with three doses of hepatitis B vaccine (HepB3) and seroprevalence data. Hepatitis B risk was considered to be further increased for municipalities with HepB3 coverage or health facility birth rate <90%. In the second phase, we conducted a multistage household serosurvey of children aged 5-10 years in 36 municipalities with the highest assessed HBV risk. HBsAg was not detected in any of 3203 children tested, yielding a 90% upper confidence bound of <0.1% prevalence. Coverage with HepB3 and hepatitis B birth dose was high at 97.5% and 95.6%, respectively. These results support the conclusion that Colombia has likely achieved EMTCT of HBV.