The 14-year-old was last seen leaving his home address from Bryson Court in Langwarrin at about 10.30pm on 3 March 2016.
Police have concerns for the boy due to his age.
Tekaha is perceived to be of Maori appearance, he is described as being six foot tall with collar length black hair.
He was last seen wearing a long sleeve black top and a black baseball cap with grey peak.
Anyone with any information is urged to contact Triple Zero (000) of Frankston Police on 97845555.
