Rechtman joined AOL Network in January 2011 after selling video content distributor Goviral to the company for $97 million.
The launch of AOL Be On in May consigned the Goviral brand to history, but AOL said it was committed to investing in branded video. It said longer-form content provides opportunities for the company to generate more ad revenue by targeting traditional television budgets.
Rechtman is believed to be leaving the company from next month to pursue new entrepreneurial opportunities in the digital space.
Elsewhere, Graham Moysey, head of AOL's global owned and operations, is relocating from Toronto, Canada to London, to take a new role as head of international at AOL Network.
He will oversee all international business for AOL with a dual reporting structure, including AOL Networks reporting to Bob Lord and AOL Brands reporting to Susan Lyne.
Rechtman's departure will be a significant blow for the company as it seeks to establish a new international expansion strategy at AOL Networks.
AOL's Be On has been ringfenced as one of the four "mega-brands" AOL is betting its future on. Chief executive Tim Armstrong identified Rechtman, alongside Jimmy Maymann (CEO of Huffington Post) as being key to helping develop the company outside of the US.
Prior to GoViral, Rechtman spent eight years helping to build TradeDoubler into a leading European provider of performance based marketing solutions.Follow @DurraniMix