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
It was back to school for children across the country today - and it was no different for the son of England captain Wayne Rooney.
A computer game which required players to stack as many slaves as they can into a ship's hold has been withdrawn after a furious backlash.
People will not stand for the fact we are "letting people die and seeing dead bodies on the beaches", says leading British cleric.