The company attributed the rise to growing sales from public transport advertising.
June revenues rose to €755m (£454.1m) from €682m (£410.2m) last time and the company said it remains on target to achieve expected sales growth in double figures this year.
The company floated in an IPO on June 22, and merged with Italian outdoor agency RCS Rizzoli Corriere della Sera last month, creating Italy's biggest outdoor advertising company.
JCDecaux shares climbed to €14.23 (£8.56) in Paris this morning -- they have dropped 15% from their flotation price of €16.5 (£9.92).