Police searching for 25-year-old facing trial for illegally exiting the country after crossing the northern border earlier this year while 'seeking adventure'