A German man and a Maltese woman are being sought for questioning by Surrey police as part of investigations into the murder of a woman found in a wheelie bin.
Peter Wallner, 33, is believed to be travelling in the company of Lilia Fenech, a 22-year-old Maltese, London's Times and the Daily Mail newspapers quoted police as saying.
Mr Wallner had told neighbours that he was coming to Malta seeking work.
The two are known to have boarded a ferry to cross the English Channel late last month.
The badly decomposed body of the murder victim, a woman in her 30s, was discovered on Saturday but may have been there for three weeks. Mr Wallner's wife has not been seen for a year.