Pence spokesman Jarrod Agen confirmed the hire and said the Vice President wants a "swift" resolution.
Cullen previously served as Virginia attorney general and USA attorney for the Eastern District of Virginia.
Vice President Pence has lawyered up.
Cullen also served as special counsel to U.S. Senator Paul Trible (R-VA) during the Iran-Contra investigation and was on the staff of Rep. M. Caldwell Butler (R-VA) during the Watergate investigation. His official biography from McGuireWoods lists, in addition to his time at the Justice Department, his experience working for former Sen.
In May, President Donald Trump hired lawyer Marc Kasowitz, who represented the Trump campaign last year and previously represented Trump personally, to serve as his attorney for investigation-related issues. He has represented Trump for years in civil matters, including a libel suit against a Trump biographer that was dismissed. He also has represented banks owned in part by the Russian government.
Pence praised Trump's "decisive and strong leadership" when he fired Comey in early May.
Vice President Mike Pence will travel to Central and South America in August.
Justices strike down citizenship law over gender differences
Unwed American mothers, meanwhile, are only subject to a 1-year US residency requirement to give their children USA citizenship. After oral argument , the justices were deadlocked 4-4, which left the lower court's ruling in the government's favor in place.
Monk in as Middlesbrough's new boss
Reading FC boss Jaap Stam has become the latest manager to distance himself from taking on the vacant Leeds United job, according to his agent.
Dr. Seuss museum opens to the public
Springfield, Mass .is the hometown of Theodore Seuss Geisel, the author who's nickname eventually became the legendary Dr. Seuss Museum is open Tuesday through Saturday from 10 a.m.to 5 p.m. and Sundays from 11 a.m.to 5 p.m.