Udoji began her journalism career at ABC News in 1995 as an off-air reporter working for Cynthia McFadden covering the O. J. Simpson criminal trial and other legal stories. In 1996 she became an associate producer for ABC News covering the presidential election as a member of the Dole/Kemp press corp, the TWA 800 crash, as well as working on a documentary about death row. The network named her a foreign correspondent in 2000 when she was based in London reporting international stories covering Africa, the Middle East and Europe. Udoji covered the wars in Iraq and Afghanistan, the Israeli-Palestinian conflict, the Vatican, the world economy and sporting events like the British Open and the Tour De France. She also contributed to "Good Morning America", "World News Weekend" and ABC Radio.