The two children, both aged 11, were playing on their bikes at the Red Tip Skate Park on Aldermoor Way on Sunday 27th April when two youths aged about 17 approached them at about 4.50pm.
The boys were pushed over and their bikes were stolen by the teenagers who rode off towards Asda and along a lane that runs near the Coca-Cola premises.
The victims described the offenders as white men; one had dark hair and was wearing a black jumper while the other had a grey/green coat and a green bandana.
An investigation has begun and police would like to speak to anyone who saw the bikes being taken or the teenagers acting suspiciously in the area at the time. Contact DC Louise Macpherson on 101.