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
No one gave him a chance - but Donald Trump has just pulled off one of the greatest feats in modern American political history.
German police are investigating an online picture thought to be of two British men doing a Nazi salute at a former concentration camp.
Late sunshine here and there this evening - but more cloud for southern Scotland, northern England and Northern Ireland again.