Gabriel Kariuki, 26, who recently moved away from the city, was last seen in Grange Road in Hartlepool at around 10pm on Monday (May 17).

Officers believe he could have travelled toward the Midlands due to having links to Birmingham but that he could still be in the Cleveland area.

Gabriel is described as a black male, medium build and around 5ft 6ins tall with black hair which is braided on top and shaved at the sides.

On the night he was reported missing he was wearing a blue parka coat with a fur collar on the hood, a green hooded top, black tracksuit bottoms and orange Nike trainers. He was also carrying a black tracksuit bottoms and orange Nike trainers. He was also carrying a black rucksack.

Amidst their concern, officers have asked people to look out for Gabriel on public transport, particularly trains.

If you have seen Gabriel, or have any information on his whereabouts, contact Cleveland Police on their non-emergency 101 number citing reference number 079458.