Toben, who retired from her post as Verizon's chief financial officer and executive president last year, will join the Virgin Media Board later this month.
Virgin Media chairman Jim Mooney expressed his belief that Toben's "wealth" of experience will benefit the cable operator as it attempts to grow its business.
"Doreen is a highly-respected executive within the communications industry and her extensive expertise will add significant value to our board," he said.
"As Virgin Media continues to exploit its superior network advantage and accelerates the development of its digital entertainment offering, Doreen's wealth of financial and strategic planning experience will benefit the business greatly."
Since 2002, Toben has served as a director of America's largest mobile telecoms company, Verizon Wireless, which is co-owned by Verizon and Vodafone.
She also sits on the board of fashion company Liz Claiborne and The New York Times group, which owns The New York Times, The Boston Globe and the International Herald Tribune. She has regularly been cited in Fortune Magazine's '50 Most Powerful Women In Business'.