‘Your nanny, your friends, everybody is just rallying around wanting to know how you are. We want to be able to tell them you are OK.’

Naomi’s parents, Grace and Peter Rees, have pleaded to their daughter to return home (South Wales Police)

Naomi has been missing since Wednesday, August 15, and is believed to be with Mr Baker, from Tamworth, Staffordshire.

CCTV footage shows Naomi getting on a bus on Cardiff Road in Rhydyfelin at 7.46am and heading towards Pontypridd town centre on the day she was last seen.

Further CCTV footage then puts Naomi on Bridge Street walking into Ynysangharad War Memorial Park at 8.06am.

Inquiries are continuing to establish where Naomi went after that.

In the footage Naomi is wearing a long scarf, dark jacket, dark jeans, and black trainers with white soles. She is also carrying a holdall.

A UK-wide search is under way to find them both and return Naomi home.

Detective Inspector Arabella Rees from South Wales Police said: “Naomi is a teenage girl who hasn’t been seen for two weeks.

‘No contact has been made so of course we are worried for her safety.

‘We are working with policing colleagues across the UK and we are following up information we have had from a very supportive public.

Have you seen 15-year-old Naomi Rees? She was last seen in Rhydyfelin the morning of Wednesday 15th August. We are very concerned for Naomi’s welfare and are appealing for anyone who may have any information to contact us on 101 ref 1800310545. pic.twitter.com/138N1DebqD