The boy, who has not been named yet, was last seen leaving Newquay's sports centre on his own at around 3pm. He was wearing a red Manchester United tracksuit top, football socks and white football boots.
Police have declared the incident high risk due to the boy's age and are appealing for information.
Anyone with information is asked to call 999 and to quote crime reference 04/16/03.
More top news
The pilot of a TransAsia plane switched off its only working engine seconds before it crashed, a new report has revealed.
Alton Towers rollercoaster crash victim Vicky Balch has posted an 'inspired' first picture since losing her right leg.
Comedian and activist Russell Brand has called Friday's minute's silence for the victims of the Tunisia beach massacre 'total bullsh*t'.