Caitlin Doherty was ast seen in Downie Terrace at around 4pm on Monday.
The 13 year old has been described as being around five foot two inches tall, with shoulder length hair which is half red in colour and half brown in colour.
Her ears are pierced.
Tom Jones Edinburgh: Princes Street Gardens concert stage times, support, setlist and how to get there
Edinburgh Airport: Taxi firms set to bid for control of rank as tender released
Edinburgh strip club ban: Good Morning Britain interview sees former Edinburgh councillor Susan Dalgety clash with ex stripper
Newington Fire: Residents forced to find temporary accommodation and road closures still in place
West Lothian crime: Man, 33, arrested after assault and theft in Livingston and robbery in Broxburn
She was last seen wearing black jogging bottoms, black crop top, black hooded top and white trainers.
Inspector Scott Casey, Corstorphine Police Station said : “We are growing increasingly concerned for the welfare of Caitlin. This is an extremely worrying time for her family and friends.
“Officers are carrying out extensive searches and reviewing CCTV in an effort to trace her but there have been no confirmed sightings of her.
"I would urge anyone who has any information on Caitlin whereabouts or who has had contact with her to call Police Scotland on 101, quoting 2159 of Monday, 27 June, 2022.”