The new Charlie Hebdo issue has sold out across France just hours after it hit newsstands, the UNDP union representing news vendors throughout the country said Wednesday.