Kyle Naylor, 26, who was jailed for robbery and wounding, was reported missing after he failed to attend a roll call at 23:00 GMT on Tuesday.
He is described as white, about 5ft 7in (1.7m) tall, of thin build, with black hair, brown eyes and a moustache.
Police said Naylor had connections with the Nottingham area.
Officers asked anyone who may have seen Naylor, who was serving an indeterminate sentence, or anyone with information about where he is, to contact police.
The public are advised not to approach him.
Police are hunting a prisoner who absconded from Hollesley Bay open prison, near Woodbridge in Suffolk, on Tuesday.