The 36-year-old man was last seen on Sunday 13 September.
Tyendi is believed to be driving a 2013 white Isuzu Dmax, registered 1QU2RQ, and could be in the Cape Otway National Park, Blanket Bay, Fairhaven area or on one of the surf coast beaches.
Tyendi is believed to also be with his pet dog, a tan kelpie cross.
Police and family have concerns for his welfare as his disappearance is out of character.
Anyone information on Tyendi’s whereabouts should call Bellarine Police Station on (03) 5256 2698.