The tracks - titled 'Telescope' and 'Make You Go' - leaked online over the weekend, but it is not yet known if they will feature on her forthcoming album A Million Lights.
'Telescope' is a slow ballad, while 'Make You Go' is an uptempo number with fast reggae beats.
The new leaks came just before Cole uploaded new track 'Love Killer' to her official Soundcloud page.
A Million Lights will be the star's third solo album and will be released in the UK on June 18.
The collection's lead single 'Call My Name' will be available to download from June 10.
Listen to Cheryl Cole's 'Telescope' below:
Listen to Cheryl Cole's 'Make You Go' below: