The teenager is described as white, around 5ft 9ins tall, with short, light-brown hair and of a slim build.
When last seen on Sunday, 2 February, he was wearing a black body warmer, black jogging bottoms and white Nike trainers.
Police are carrying out enquiries to locate Martinaj and are urging anyone with information about his whereabouts to come forward.
Members of the public who have seen him or have any information should contact Suffolk Constabulary on 101.
In an emergency, always call 999.
