Police say concern is growing for the whereabouts of Thomas Llyr Parry, who has not had contact with his family in Holyhead since February 8th.
Mr Parry, 36, left the country at the end of January to go on a pre-planned trip around Europe.
He is believed to have travelled to France, Portugal and Gibraltar before going on to Spain.
Concerns were raised for his whereabouts when the grey van he was travelling in, together with some of his property, was located on Tuesday 14th March in the Bolonia area of Andalucia in Spain.
North Wales Police are currently liaising with the Spanish authorities, and officers are keen to hear from anyone who may know of Thomas Llyr Parry’s whereabouts.
He is described as being between 5’8” and 5’10” tall, of stocky build, with short straight brown hair.
Anyone who may have seen Mr Parry or who has information relating to his whereabouts should contact North Wales Police on 101quoting reference Itrace 17614.